A python package with algorithms to help with graph theory coloring and more.
color: colors a graph
sh from algorithms import color color(G)
contains: checks if a graph contains an induced subgraph
sh from algorithms import contains contains(G)
critical: checks if the graph is critical
sh from algorithms import critical critical(G)
clique_cutset: check if a graph has a clique cutset
sh from algorithms import clique_cutset clique_cutset(G)
strong_stable_set: check if a graph has a strong stable set
sh from algorithms import strong_stable_set strong_stable_set(G)
pip install networkx
- Networkx - NetworkX is a Python language software package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks.
Feel free to contact me for ideas and help at [email protected]
Apache