Class VF2SubgraphIsomorphismState<V,​E>


  • class VF2SubgraphIsomorphismState<V,​E>
    extends VF2State<V,​E>
    • Constructor Detail

      • VF2SubgraphIsomorphismState

        public VF2SubgraphIsomorphismState​(GraphOrdering<V,​E> g1,
                                           GraphOrdering<V,​E> g2,
                                           java.util.Comparator<V> vertexComparator,
                                           java.util.Comparator<E> edgeComparator)
      • VF2SubgraphIsomorphismState

        public VF2SubgraphIsomorphismState​(VF2State<V,​E> s)
    • Method Detail

      • 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.