Skip to main content

rust_igraph/algorithms/isomorphism/
mod.rs

1//! Graph isomorphism algorithms (ALGO-ISO-*).
2//!
3//! First entry: [`simplify_and_colorize`] (`ALGO-ISO-030`) — turn a graph
4//! with self-loops and multi-edges into a vertex/edge colored simple
5//! graph, the form consumed by isomorphism backends such as VF2.
6
7pub(crate) mod canonical;
8pub(crate) mod lad;
9pub(crate) mod queries;
10pub(crate) mod simplify_and_colorize;
11pub(crate) mod subiso;
12pub(crate) mod vf2;
13
14pub use canonical::automorphism_group::automorphism_group;
15pub use canonical::canonical_permutation::canonical_permutation;
16pub use canonical::count_automorphisms::count_automorphisms;
17pub use canonical::isomorphic_bliss::isomorphic_bliss;
18pub use lad::{LadSubisomorphism, get_subisomorphisms_lad, subisomorphic_lad};
19pub use queries::{isomorphic, subisomorphic};
20pub use simplify_and_colorize::{SimplifyAndColorize, simplify_and_colorize};
21pub use subiso::{
22    Vf2Subisomorphism, count_subisomorphisms_vf2, get_subisomorphisms_vf2, subisomorphic_vf2,
23};
24pub use vf2::{Vf2Isomorphism, count_isomorphisms_vf2, get_isomorphisms_vf2, isomorphic_vf2};