CXXGraph
CXXGraph copied to clipboard
Header-Only C++ Library for Graph Representation and Algorithms
There is the necessity to write more test on Dial Algorithm. Specialy on limit case. Any contribution is appreciated.
There is the necessity to write more test on Cycle Check Algorithm. Specialy on limit case. Any contribution is appreciated.
There is the necessity to write more test on DFS Algorithm. Specialy on limit case. Any contribution is appreciated.
Dear developers, First; thank you for this library. Much leaner than boost :) I use the Bellman Ford algorithm with negative edges to find the longest path in a directed...
Please add An implementation of Karger's Algorithm for partitioning a graph.
Add [Travelling Salesman Problem](https://en.wikipedia.org/wiki/Travelling_salesman_problem) implementation.
Please add Documentation Site built with Docusaurus. This issue can be releated to #213 .
At present, the getNodeSet() method iterates over all the edges to populate the nodeSet. A better solution can be to use the adjacency matrix of the graph to populate the...
Please add an algorithm to find articulation points of a graph
This issue is related to the discussion in issue #367. When we build the adjacency matrix for a directed graph we only add an element for the source node. ```...