Expand description
Isomorphism class functions (ALGO-MO-004).
Counterpart of igraph_isoclass, igraph_isoclass_subgraph, and
igraph_isoclass_create in references/igraph/src/isomorphism/isoclasses.c.
Classifies small graphs into isomorphism classes via precomputed lookup tables. Two graphs have the same isoclass iff they are isomorphic.
Supported sizes:
- Directed: 3 and 4 vertices (16 and 218 isoclasses respectively)
- Undirected: 3, 4, and 5 vertices (4, 11, and 34 isoclasses)
Functionsยง
- isoclass
- Determines the isomorphism class of a graph.
- isoclass_
create - Creates the canonical representative graph of the given isomorphism class.
- isoclass_
subgraph - Determines the isomorphism class of a subgraph induced by the given vertices.