Python NetworkX equitable_color用法及代码示例

如果 deg(G) <= r，则在 O(r * n^2) 时间内为 G 的节点提供公平的 (r + 1) 着色。该算法在[1]中说明。

尝试使用 r 种颜色为图着色，其中节点的邻居不能具有与节点本身相同的颜色，并且每种颜色的节点数最多相差 1。

参数：

G：网络X图

该图的节点将被着色。

num_colors：要使用的颜色数量

此数字必须至少比图中节点的最大度数大一。

返回：

具有表示节点的键和表示的值的字典

相应的着色。

抛出：

NetworkXAlgorithmError

如果图形的最大度数 G 大于 num_colors 。

参考：

1

Kierstead, H. A., Kostochka, A. V., Mydlarz, M., & Szemerédi, E. (2010). A fast algorithm for equitable coloring. Combinatorica, 30(2), 217-224.

例子：

>>> G = nx.cycle_graph(4)
>>> d = nx.coloring.equitable_color(G, num_colors=3)
>>> nx.algorithms.coloring.equitable_coloring.is_equitable(G, d)
True