着色

greedy_color (g) [, strategy, interchange] )

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

equitable_color \(G ,num u颜色)

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

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

strategy_connected_sequential (g,颜色) [, ...] )

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

strategy_connected_sequential_dfs \(G,颜色)

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

strategy_connected_sequential_bfs \(G,颜色)

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

strategy_independent_set \(G,颜色)

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

strategy_largest_first \(G,颜色)

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

strategy_random_sequential (g,颜色) [, seed] )

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

strategy_saturation_largest_first \(G,颜色)

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

strategy_smallest_last \(G,颜色)

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