Function ADS::threeDimensionalMatching

• Defined in File Problems.h

Function Documentation

inline std::optional<Nodes> ADS::threeDimensionalMatching(const std::vector<std::array<int, 3>> &M, int q)

a matching of q triples ( w , x , v ) of M with distinct w, x and v, the three sets being [ 0 , q ), or nothing

Pre:

the coordinates are in [ 0 , q )

Post:

a matching returned has q triples