petgraph::algo::isomorphism

Function is_isomorphic_matching

Source
pub fn is_isomorphic_matching<G0, G1, NM, EM>(
    g0: G0,
    g1: G1,
    node_match: NM,
    edge_match: EM,
) -> bool
Expand description

[Generic] Return true if the graphs g0 and g1 are isomorphic.

Using the VF2 algorithm, examining both syntactic and semantic graph isomorphism (graph structure and matching node and edge weights).

The graphs should not be multigraphs.