Function bevy_internal::utils::petgraph::algo::isomorphism::is_isomorphic_subgraph_matching

source · 
pub fn is_isomorphic_subgraph_matching<G0, G1, NM, EM>(
    g0: G0,
    g1: G1,
    node_match: NM,
    edge_match: EM
) -> bool
where
    G0: NodeCompactIndexable + EdgeCount + DataMap + GetAdjacencyMatrix + GraphProp + IntoEdgesDirected,
    G1: NodeCompactIndexable + EdgeCount + DataMap + GetAdjacencyMatrix + GraphProp<EdgeType = <G0 as GraphProp>::EdgeType> + IntoEdgesDirected,
    NM: FnMut(&<G0 as Data>::NodeWeight, &<G1 as Data>::NodeWeight) -> bool,
    EM: FnMut(&<G0 as Data>::EdgeWeight, &<G1 as Data>::EdgeWeight) -> bool,
Expand description

[Generic] Return true if g0 is isomorphic to a subgraph of g1.

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.