Documentation

HexGraphIso.Nauty.Sparse.Cert.Produce

def Hex.GraphIso.Nauty.Sparse.produceNode {n : Nat} (G : SparseGraph n) (tcLevel : Nat) :
Nat → Nat → Array Nat → Array Nat → VSet n → Nat → Key n → CertNode

Expand a native proof subtree against a supplied key, discarding nodes whose recomputed code is strictly smaller. The optimized canonical search supplies the key; this traversal produces proof records, not a new maximum.

Equations
Instances For