Skip to main content

Module atlas

rust_igraph::algorithms::constructors

Module atlas 

Source
Expand description

Read-Wilson graph atlas constructor (ALGO-CN-021).

Counterpart of igraph_atlas() in references/igraph/src/constructors/atlas.c:63-87. Returns the number-th of the 1253 simple unlabelled undirected graphs on 0..7 vertices, in the ordering of Ronald C. Read and Robin J. Wilson, An Atlas of Graphs (Oxford University Press, 1998):

  1. by ascending vertex count;
  2. for fixed vertex count, by ascending edge count;
  3. for fixed vertex/edge count, by ascending lexicographic degree sequence;
  4. for fixed degree sequence, by ascending automorphism count.

The graphs on 0, 1, 2, 3, 4, 5, 6, 7 vertices start at indices 0, 1, 2, 4, 8, 19, 53, 209 respectively. All atlas graphs are undirected.

The edge data is stored in atlas_edges — two static &[u32] tables transliterated byte-for-byte from references/igraph/src/constructors/atlas-edges.h.

Constants§

ATLAS_SIZE
Total number of graphs catalogued in the atlas: 1253.

Functions§

atlas
Build the number-th graph from Read-Wilson’s An Atlas of Graphs.