Module org.jgrapht.core
Package org.jgrapht.alg.isomorphism

Interface IsomorphismInspector<V,E>

Type Parameters:
V - the type of the vertices
E - the type of the edges
All Known Implementing Classes:
AHUForestIsomorphismInspector, AHURootedTreeIsomorphismInspector, AHUUnrootedTreeIsomorphismInspector, ColorRefinementIsomorphismInspector, VF2AbstractIsomorphismInspector, VF2GraphIsomorphismInspector, VF2SubgraphIsomorphismInspector
public interface IsomorphismInspector<V,E>
General interface for graph and subgraph isomorphism.

  • Method Summary

    Modifier and Type
    Method
    Description
    Iterator<GraphMapping<V,E>>
    getMappings()
    Get an iterator over all calculated (isomorphic) mappings between two graphs.
    boolean
    isomorphismExists()
    Check if an isomorphism exists.

  • Method Details

    • getMappings

      Iterator<GraphMapping<V,E>> getMappings()
      Get an iterator over all calculated (isomorphic) mappings between two graphs.
      Returns:
      an iterator over all calculated (isomorphic) mappings between two graphs
      Throws:
      IsomorphismUndecidableException - if the inspector cannot decide whether the graphs are isomorphic

    • isomorphismExists

      boolean isomorphismExists()
      Check if an isomorphism exists.
      Returns:
      true if there is an isomorphism, false if there is no isomorphism
      Throws:
      IsomorphismUndecidableException - if the inspector cannot decide whether the graphs are isomorphic