Skip to main content

are_isomorphic

Function are_isomorphic 

Source
pub fn are_isomorphic(g1: &EinsumGraph, g2: &EinsumGraph) -> IsomorphismResult
Expand description

Check if two graphs are isomorphic.

This uses a simplified algorithm based on degree sequences and local structure. Note: Graph isomorphism is NP-complete in general, so this uses heuristics.