Module coloring
petgraph
0.8.1
Module coloring
Module Items
Functions
In petgraph::
algo
Modules
articulation_points
astar
bellman_ford
coloring
dijkstra
dominators
feedback_arc_set
floyd_warshall
ford_fulkerson
isomorphism
k_shortest_path
matching
maximal_cliques
min_spanning_tree
page_rank
simple_paths
spfa
steiner_tree
tred
Structs
Cycle
DfsSpace
NegativeCycle
TarjanScc
Traits
BoundedMeasure
FloatMeasure
Measure
PositiveMeasure
UnitMeasure
Functions
condensation
connected_components
has_path_connecting
is_bipartite_undirected
is_cyclic_directed
is_cyclic_undirected
kosaraju_scc
scc
tarjan_scc
toposort
petgraph
::
algo
Module
coloring
Copy item path
Settings
Help
Summary
Source
Functions
§
dsatur_
coloring
[Generic] DStatur algorithm to properly color a non weighted undirected graph.
https://en.wikipedia.org/wiki/DSatur