Coloring#

greedy_color(G[, strategy, interchange])

使用各种贪心图着色策略对图进行着色。

equitable_color(G, num_colors)

提供一个对图 G 的节点进行公平着色的方法。

Some node ordering strategies are provided for use with 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)

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

strategy_smallest_last(G, colors)

返回图 G 的节点双端队列,"最小" 的节点排在最后。