/Graph-Algorithms

Graph Algorithms course

Primary LanguagePython

Graph-Algorithms

Implemented a Graph structure represented as a collection of vertices and edges.

Implemented common graph operations such as:

  • Highest/Lowest cost path
  • Shortest path
  • Detection of cycles
  • Shortest Path
  • Topological Sort

Learned

  • Graph Representation
  • Graph Traversals
  • Dijkstra's Algorithm
  • Bellman-Ford Algorithm
  • Kruskal's Algorithm