着色#

greedy_color(G[, strategy, interchange])

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

equitable_color(G, num_colors)

为图 G 的节点提供一个公平着色。

提供了一些节点排序策略,可与 greedy_color() 一起使用。

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

返回一个迭代器,按广度优先或深度优先遍历顺序遍历图 G 中的节点。

strategy_connected_sequential_dfs(G, colors)

返回一个迭代器,按深度优先遍历顺序遍历图 G 中的节点。

strategy_connected_sequential_bfs(G, colors)

返回一个迭代器,按广度优先遍历顺序遍历图 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)

按“饱和度顺序”(也称为“DSATUR”)遍历图 G 中的所有节点。

strategy_smallest_last(G, colors)

返回一个双端队列,包含图 G 的节点,“最小的”节点在最后。