CXXGraph

CXXGraph copied to clipboard

Introduce Hypergraph

5

As for Graph, the library should contains also an Hypergraph class. For more details on hypergraph follow this link https://en.wikipedia.org/wiki/Hypergraph

ZigRazor

Implement Multithread BFS as descreibed from this research http://www.cse.psu.edu/~kxm85/papers/ParallelBFS-ICPP06.pdf

ZigRazor

Implement Graph Topological Sort

2

Please add the Topological Sort algorithm for the Graph

ZigRazor

Add Markov Chain Algorithm

6

Introduce Markov Chain Algorithm

ZigRazor

Add FP-GraphMiner algorithm

7

## FP-GraphMiner - A Fast Frequent Pattern Mining Algorithm for Network Graphs A novel Frequent Pattern Graph Mining algorithm, FP-GraphMiner, that compactly represents a set of network graphs as a...

ZigRazor

**Tarjan's algorithm** for finding strongly connected components in a directed graph Uses two main attributes of each node to track reachability, the index of that node within a component(index), and...

ZigRazor

Implement an import/export of Graph in Binary File

ZigRazor

Implementation of an interface for custom import/export from file

ZigRazor

Here we need to add benchmarck for Bellman-Ford Algorithm

ZigRazor

Add Tests on BFS Algorithm

8

There is the necessity to write more test on BFS Algorithm. Specialy on limit case. Any contribution is appreciated.

ZigRazor