着色#

greedy_color(G[, strategy, interchange])

使用贪婪图着色的各种策略为图着色。

equitable_color(G, num_colors)

如果deg(g)<=r,则为g in o(r*n^2)时间节点提供公平的(r+1)着色。

提供了一些节点排序策略用于 greedy_color() .

strategy_connected_sequential(G, colors[, ...])

在中的节点上返回ITerable G 以宽度优先或深度优先遍历给出的顺序。

strategy_connected_sequential_dfs(G, colors)

在中的节点上返回ITerable G 按深度优先遍历给出的顺序。

strategy_connected_sequential_bfs(G, colors)

在中的节点上返回ITerable G 以宽度优先遍历给出的顺序。

strategy_independent_set(G, colors)

使用贪婪的独立集删除策略来确定颜色。

strategy_largest_first(G, colors)

返回的节点列表 G 按度递减。

strategy_random_sequential(G, colors[, seed])

返回的节点的随机排列 G 作为一个列表。

strategy_saturation_largest_first(G, colors)

循环访问的所有节点 G 在“饱和顺序”(也称为“DSATUR”)中。

strategy_smallest_last(G, colors)

返回的节点deque G “最小”最后一个。