shubhambawner / graph

this is (to be) one stop C++ repo project specific for graph algorithms since stl under c++ dosnt provide any specific supprot for graphs yet, so this project aims to implement graphs as adjesency lists as most widely used form.

this is one stop C++ repo project specific for graph algorithms since stl under c++ dosnt provide any specific supprot for graphs yet, so this project aims to implement graphs as adjesency lists as most widely used form.

under developement

planed phases:

1. building basic algorithms specific to integers for now
2. binding into package, testing individual algo for performance optimisation, templatisation/generalisation wherever possible
3. unit tests and standerdisation

graph's Issues

BFS Implementation Required

BFS implementation required in C++.

Minimize Cash Flow

Detect Cycle in Directed Graph using BFS/DFS Algo

I would like to add this algorithm to this Repo.

Detect Cycle in UnDirected Graph using BFS/DFS Algo

I would like to contribute this algorithm to this Repo.

Graph implementation

Implementation of graph as adjesency list.
Class based implementation prefered.