Graph_lib_Py

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.

Provided features and algorithms:

• 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