Function ADS::cycleToPath

• Defined in File Reductions.h

Function Documentation

inline Adjacency ADS::cycleToPath(const Adjacency &G)

CICLO HAMILTONIANO to CAMMINO HAMILTONIANO from n to 0: the node 0 split, a new node n with the edges into 0; the loops of G dropped, as the problems of Problems.h ignore them.

Pre:

G is square and not empty (no node 0 to split otherwise)

Post:

a square graph of n + 1 nodes