着色策略#
- 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#