scirs2_graph::algorithms::isomorphism

Function are_graphs_isomorphic_enhanced

Source 
pub fn are_graphs_isomorphic_enhanced<N1, N2, E, Ix>(
    graph1: &Graph<N1, E, Ix>,
    graph2: &Graph<N2, E, Ix>,
) -> bool
where
    N1: Node + Clone + Hash + Eq,
    N2: Node + Clone + Hash + Eq,
    E: EdgeWeight,
    Ix: IndexType,
Expand description

Enhanced isomorphism checking using VF2 algorithm with fallback

This function first attempts to use the efficient VF2 algorithm for isomorphism checking. For very small graphs or edge cases, it may fall back to the simpler backtracking algorithm.