Class VF2SubgraphIsomorphismState<V,E>

java.lang.Object
org.jgrapht.alg.isomorphism.VF2State<V,E>
org.jgrapht.alg.isomorphism.VF2SubgraphIsomorphismState<V,E>

class VF2SubgraphIsomorphismState<V,E> extends VF2State<V,E>
  • Constructor Details

  • Method Details

    • isFeasiblePair

      public boolean isFeasiblePair()
      Specified by:
      isFeasiblePair in class VF2State<V,E>
      Returns:
      true, if the already matched vertices of graph1 plus the first vertex of nextPair are subgraph isomorphic to the already matched vertices of graph2 and the second one vertex of nextPair.