Coloring#

rustworkx.graph_greedy_color(graph, /[, ...])

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(graph, /)

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