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