Graph theory is a very important topic for competitive programmers. For mastering problem solving skill, one need to learn a couple of graph theory algorithms, most of them are classical. Giant companies like google, facebook or others, where searching is needed, they need to conduct with graph theory. Here, I just wrote code of different popular graph theory algorithms. If you want to know theoretical details or pseudo-code you may love to visit Shafayet Vai's Blog .You should/must read CLRS book Introduction to Algorithm for brushing up detailed knowledge on algorithms.
Language: C++
Books Followd: Introduction to Algorithm by CLRS
- Articulation Point
- BFS (2D)
- BFS using color
- BFS
- Bellman Ford Algorithm
- Bellman Ford easy
- Cut Vertex
- DFS using matrix
- DFS
- Dijkstra 2D
- Dijkstra easy
- Dijkstra's Algorithm
- Eulerian for Directed Graph
- Eulerian for Undirected Graph
- Floyd Warshall algorithm
- IsBipartite
- MST (2nd Best) Krushkal Algo
- Max Bipartite Matching
- Max Flow Edmonds-Karp Algorithm
- Min Vertex Cover
- Mst Krushkal Algorithm
- Mst Prims Algorithm
- Stable Marriage Probelm
- Strongly Connected Components (query)
- Strongly Connected Components
- Topsort easy full-code
- Topsort easy
- Topsort in DAG
- Union-Find (Disjoint sets data structure)
- In Algorithms Book Like Introduction to Algorithm by CLRS they just explained about the algorithm, how it works, it's pseudo code, space complexity or time complexity. They didn't code any algorithm cause it's your task to code following pseudo code when you know how an algorithm works. But sometimes it gets harder for a self-learner to code without getting help from others. So, if you are a self-learner these staffs may help you.
- I have tested this codes several times. I think these codes are bug-free! If you find anything wrong feel free to let me know.