着色#

rustworkx.ColoringStrategy

适用于graph_greedy_color的贪婪着色策略

rustworkx.graph_greedy_color

使用贪心图着色算法为 PyGraph 对象着色。

rustworkx.graph_bipartite_edge_color(graph, /)

通过检查图是否为二分图,并为边缘着色二分图调用相应算法,来为图的边着色。

rustworkx.graph_greedy_edge_color

使用贪心算法为PyGraph对象的边着色。

rustworkx.graph_misra_gries_edge_color(graph, /)

使用 Misra-Gries 边着色算法为 PyGraph 对象进行边着色。

rustworkx.two_color(graph)

计算有向图的二着色