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;
13pub(crate) mod wl_hash;
14
15pub use canonical::automorphism_group::automorphism_group;
16pub use canonical::canonical_permutation::canonical_permutation;
17pub use canonical::count_automorphisms::count_automorphisms;
18pub use canonical::isomorphic_bliss::isomorphic_bliss;
19pub use lad::{LadSubisomorphism, get_subisomorphisms_lad, subisomorphic_lad};
20pub use queries::{isomorphic, subisomorphic};
21pub use simplify_and_colorize::{SimplifyAndColorize, simplify_and_colorize};
22pub use subiso::{
23    Vf2Subisomorphism, count_subisomorphisms_vf2, get_subisomorphisms_vf2, subisomorphic_vf2,
24};
25pub use vf2::{Vf2Isomorphism, count_isomorphisms_vf2, get_isomorphisms_vf2, isomorphic_vf2};
26pub use wl_hash::{WlHashResult, wl_hash, wl_hash_iterations, wl_isomorphic};