Function ADS::kOptNeighbours

• Defined in File Heuristics.h

Function Documentation

inline long ADS::kOptNeighbours(int n, int k)

the size of I_k( pi ) on n >= 3 nodes: the circuits that share exactly n - k edges with pi, by enumeration of all the circuits, O( n! )

Pre:

n >= 3 and 0 <= k <= n