Note

This is the documentation for the current state of the development branch of rustworkx. The documentation or APIs here can change prior to being released.

Coloring

rustworkx.ColoringStrategy	Greedy coloring strategies available for graph_greedy_color
rustworkx.graph_greedy_color	Color a PyGraph object using a greedy graph coloring algorithm.
rustworkx.graph_bipartite_edge_color(graph, /)	Color edges of a graph by checking whether the graph is bipartite, and if so, calling the algorithm for edge-coloring bipartite graphs.
rustworkx.graph_greedy_edge_color	Color edges of a PyGraph object using a greedy approach.
rustworkx.graph_misra_gries_edge_color(graph, /)	Color edges of a PyGraph object using the Misra-Gries edge coloring algorithm..
rustworkx.two_color(graph)	Compute a two-coloring of a directed graph