Function bevy::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
) -> boolwhere
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.