- java.lang.Object
-
- org.jgrapht.alg.isomorphism.VF2State<V,E>
-
- org.jgrapht.alg.isomorphism.VF2GraphIsomorphismState<V,E>
-
class VF2GraphIsomorphismState<V,E> extends VF2State<V,E>
-
-
Field Summary
-
Fields inherited from class org.jgrapht.alg.isomorphism.VF2State
addedVertex1, addVertex1, addVertex2, core1, core2, coreLen, DEBUG, edgeComparator, g1, g2, in1, in2, n1, n2, NULL_NODE, out1, out2, t1BothLen, t1InLen, t1OutLen, t2BothLen, t2InLen, t2OutLen, vertexComparator
-
-
Constructor Summary
Constructors Constructor Description VF2GraphIsomorphismState(GraphOrdering<V,E> g1, GraphOrdering<V,E> g2, java.util.Comparator<V> vertexComparator, java.util.Comparator<E> edgeComparator)
VF2GraphIsomorphismState(VF2State<V,E> s)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
isFeasiblePair()
-
Methods inherited from class org.jgrapht.alg.isomorphism.VF2State
addPair, areCompatibleEdges, areCompatibleVertexes, backtrack, getCurrentMapping, isGoal, nextPair, resetAddVertexes, showLog
-
-
-
-
Method Detail
-
isFeasiblePair
public boolean isFeasiblePair()
- Specified by:
isFeasiblePair
in classVF2State<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.
-
-