Graphs with Haskell (part 1)

How to implement graphs in haskell?

• Represent graphs in haskell via list of pairs
• Check walk in a graph
• Check trail in a graph
• Check path in a graph
• Check open\closed path in a graph (cycle, circuit)
• Get vertices
• Check adjacent for two vertices
• Find all paths for two nodes
• Connenct nearest nodes with edges
• Get adjacent vertex in edge

https://gist.github.com/evgenii-malov/07fd0a0aab2faaa6076cfb47bcb011d0 ... https://www.youtube.com/watch?v=RS7eIkETdIQ