A python package with algorithms to help with graph theory coloring and more.

color: colors a graph

from algorithms import color
>>> color(G)

contains: checks if a graph contains an induced subgraph

from algorithms import contains
>>> contains(G)

critical: checks if the graph is critical

from algorithms import critical
>>> critical(G)

clique_cutset: check if a graph has a clique cutset

from algorithms import clique_cutset
>>> clique_cutset(G)

strong_stable_set: check if a graph has a strong stable set

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 fras2560@mylaurier.ca

Apache