Skip to main content

Module atlas_edges

Module atlas_edges 

Source
Expand description

Static atlas-of-graphs data tables (ALGO-CN-021).

Transliterated byte-for-byte from references/igraph/src/constructors/atlas-edges.h — the flat-encoded edge list for the 1253 simple unlabelled undirected graphs on 0..7 vertices in the Read-Wilson “An Atlas of Graphs” (1998) ordering (vcount asc, ecount asc, degree sequence lex asc, automorphism count asc within each cell).

ATLAS_EDGES holds [vcount, ecount, edge0_a, edge0_b, …] rows packed end-to-end. ATLAS_EDGES_POS[i] is the starting offset of graph i in ATLAS_EDGES. ATLAS_EDGES_POS.len() == 1253.