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