java.lang.Object
org.jgrapht.alg.isomorphism.VF2State<V,E>
org.jgrapht.alg.isomorphism.VF2GraphIsomorphismState<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
ConstructorsConstructorDescriptionVF2GraphIsomorphismState
(GraphOrdering<V, E> g1, GraphOrdering<V, E> g2, Comparator<V> vertexComparator, Comparator<E> edgeComparator) -
Method Summary
Methods inherited from class org.jgrapht.alg.isomorphism.VF2State
addPair, areCompatibleEdges, areCompatibleVertexes, backtrack, getCurrentMapping, isGoal, nextPair, resetAddVertexes, showLog
-
Constructor Details
-
VF2GraphIsomorphismState
public VF2GraphIsomorphismState(GraphOrdering<V, E> g1, GraphOrdering<V, E> g2, Comparator<V> vertexComparator, Comparator<E> edgeComparator) -
VF2GraphIsomorphismState
-
-
Method Details
-
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.
-