Class VF2GraphIsomorphismState<V,​E>


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

      • VF2GraphIsomorphismState

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

        public VF2GraphIsomorphismState​(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 graph isomorphic to the already matched vertices of graph2 and the second one vertex of nextPair.