Expand description
Graph coloring.
Re-exports§
pub use dsatur::dsatur_coloring;pub use greedy_coloring::greedy_coloring;pub use welsh_powell::welsh_powell_coloring;
Modules§
- dsatur
- DSATUR coloring: select next vertex with highest degree-of-saturation.
- greedy_
coloring - Greedy coloring with natural vertex ordering.
- welsh_
powell - Welsh-Powell coloring: order vertices by degree descending and color greedily.