Template Function ADS::twoColoring(const G&)

• Defined in File Properties.h

Function Documentation

template<Graph G>
std::optional<std::vector<int>> ADS::twoColoring(const G &g)

twoColoring(): a colour 0 or 1 for each node, the ends of each edge apart, -1 on the names that are not nodes; nothing if there is an odd cycle

Pre:

the graph is unoriented

Post:

the ends of each edge have different colours (audit)