Skip to content

A graph header file implementing graph algorithms.

License

Notifications You must be signed in to change notification settings

nooballiance/graphlib

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

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