Python Implementation of Color coding algorithm
Color coding is a probabilistic algorithm that can be applied to detect a path or a cycle of specified length in a given graph.
pip install -i https://test.pypi.org/simple/ colorCoding
See tests/demo.ipynb
- G: graph object created by networkx
- k: length of the path to find
- subgraph: 'path' or 'cycle'
- color_repeat:
- get_detail:
- verbose:
- plot: boolean value