Function ADS::complement

• Defined in File Reductions.h

Function Documentation

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

the complement graph: CRICCA of size k to INSIEME INDIPENDENTE of size k

Pre:

G is square

Post:

the edges between distinct nodes are those that G lacks