I get really confused at times at to which graph algorithms is specific to directed(or undirected) graphs or can be applied to both. So just wanted to create a blog that will contain all the graphs algorithms and their area of application(Directed, undirected or both).

I'll start with some about which I'm sure of:

• DFS, BFS : Both

• Topo sorting : Directed

• Dijkstra : Both

• Prims, Kruskal : Both

Please add more algorithms and/or correct me if I'm wrong.!