着色策略#

class ColoringStrategy#

基础:object

适用于graph_greedy_color的贪婪着色策略

策略描述#

策略

引用

最大优先 策略来自[1] (第1.2.2.2节)

Saturation

DSATUR 策略在[1]中的(1.2.2.8节)

IndependentSet

GIS 策略见 [1] (章节 1.2.2.9)

[1] Adrian Kosowski及Krzysztof Manuszewski所著,《图的经典着色》,载于《图着色》第2-19页,2004年出版。ISBN 0-8218-3458-4。

属性

Degree = ColoringStrategy.Degree#
IndependentSet = ColoringStrategy.IndependentSet#
Saturation = ColoringStrategy.Saturation#