Skip to content

Latest commit

 

History

History
8 lines (6 loc) · 383 Bytes

README.md

File metadata and controls

8 lines (6 loc) · 383 Bytes

Graph Library

A graph header file implementing basic types of graphs and some algorithms

Description

  • A Graph library (a partial implementation of CS 97SI) in C++ for Python
  • Supports graph traversal(BFS & DFS), does Topological Sort, finds the Shortest Path Tree using Dijkstra’s algorithm
  • Checks for Eulerian Circuit, Hamiltonian Path, SCC using Kosaraju’s algorithm