Expand description
Deterministic graph constructors.
Counterpart of igraph’s src/constructors/ family: each module here
ports one (or a small group of) deterministic generator(s) — graphs
whose shape is fully determined by their integer parameters, with no
RNG involvement.
Modules§
- adjacency
- Dense integer adjacency-matrix constructor (ALGO-CN-029).
- atlas
- Read-Wilson graph atlas constructor (ALGO-CN-021).
- atlas_
edges - Static atlas-of-graphs data tables (ALGO-CN-021).
- biadjacency
- Bipartite graph from biadjacency matrix (ALGO-CN-037).
- circulant
- Circulant graph constructor (ALGO-CN-011).
- create
- Basic edge-list graph constructor (ALGO-CN-022).
- create_
bipartite - Bipartite graph constructor with validation (ALGO-CN-036).
- de_
bruijn - De Bruijn graph constructor (ALGO-CN-012).
- extended_
chordal_ ring - Extended chordal ring constructor (ALGO-CN-028).
- famous
- Famous named graphs (ALGO-CN-020).
- full
- Full graph (complete graph) constructor (ALGO-CN-014).
- full_
bipartite - Complete bipartite graph constructor (ALGO-CN-035).
- full_
citation - Full citation graph constructor (ALGO-CN-025).
- full_
multipartite - Full multipartite graph constructor (ALGO-CN-026).
- generalized_
petersen - Generalized Petersen graph constructor (ALGO-CN-010).
- hamming
- Hamming graph constructor (ALGO-CN-008).
- hexagonal_
lattice - Hexagonal lattice constructor (ALGO-CN-024).
- hypercube
- Hypercube constructor (ALGO-CN-007).
- kary_
tree - k-ary tree constructor (ALGO-CN-004).
- kautz
- Kautz graph constructor (ALGO-CN-013).
- lcf
- LCF (Lederberg-Coxeter-Frucht) cubic-graph constructor (ALGO-CN-018).
- linegraph
- Line graph constructor (ALGO-CN-015).
- mycielskian
- Mycielski construction (ALGO-CN-019).
- prufer
- Prüfer-sequence tree decoder (ALGO-CN-016).
- realize_
bipartite_ degree_ sequence - Bipartite degree sequence realization (ALGO-CO-034).
- realize_
degree_ sequence - Degree sequence realization (ALGO-CO-033).
- realize_
directed_ degree_ sequence - Directed degree sequence realization (ALGO-CO-034).
- regular_
tree - Regular tree constructor (ALGO-CN-006).
- ring
- Ring / path / cycle constructors (ALGO-CN-001).
- square_
lattice - Square (multi-dimensional grid) lattice constructor (ALGO-CN-009).
- star
- Star graph constructor (ALGO-CN-002).
- symmetric_
tree - Symmetric tree constructor (ALGO-CN-005).
- tree_
from_ parent_ vector - Parent-vector tree/forest decoder (ALGO-CN-017).
- triangular_
lattice - Triangular lattice constructor (ALGO-CN-023).
- turan
- Turán graph constructor (ALGO-CN-027).
- weighted_
adjacency - Dense weighted adjacency-matrix constructor (ALGO-CN-030).
- weighted_
biadjacency - Bipartite graph from a weighted biadjacency matrix (ALGO-CN-038).
- wheel
- Wheel graph constructor (ALGO-CN-003).