Graph_lib_Py is a library for working with graphs in Python.
This Library provides a suitable data structure for representing graphs and a set of important algorithms. For Now, Support only directed graphs but working on undirected, weighted and non-weighted graphs
Comments, bug reports and suggestions are welcome.
- Graph implementation from scratch
- Breadth-first search
- Cycle detection
- Bipartite detection
- Depth-first search
- Identification of connected components
- Minimum spanning tree (Prim’s algorithm)
- Mutual-accessibility (strongly connected components)
- Shortest path search (Dijkstra’s algorithm)
- Shortest path search (Bellman-Ford algorithm)
- Topological sorting