Function petgraph::algo::isomorphism::is_isomorphic

source ยท
pub fn is_isomorphic<G0, G1>(g0: G0, g1: G1) -> bool
Expand description

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

Using the VF2 algorithm, only matching graph syntactically (graph structure).

The graphs should not be multigraphs.

Reference

  • Luigi P. Cordella, Pasquale Foggia, Carlo Sansone, Mario Vento; A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs