|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.jgrapht.experimental.isomorphism.IsomorphismRelation<V,E>
public class IsomorphismRelation<V,E>
Holds an isomorphism relation for two graphs. It contains a mapping between the two graphs.
Usage:
getVertexCorrespondence()
or
getEdgeCorrespondence()
to get the mapped object in the other graph.
It consists of two vertexes array , the i-th vertex in the 1st array is the isomorphic eqv. of the i-th in 2nd array. Note that the getters are unsafe (they return the array and not a copy of it).
Constructor Summary | |
---|---|
IsomorphismRelation(List<V> aGraph1vertexArray,
List<V> aGraph2vertexArray,
Graph<V,E> g1,
Graph<V,E> g2)
|
Method Summary | |
---|---|
E |
getEdgeCorrespondence(E edge,
boolean forward)
Gets the mapped value where the key is edge |
V |
getVertexCorrespondence(V vertex,
boolean forward)
Gets the mapped value where the key is vertex |
String |
toString()
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
---|
public IsomorphismRelation(List<V> aGraph1vertexArray, List<V> aGraph2vertexArray, Graph<V,E> g1, Graph<V,E> g2)
Method Detail |
---|
public String toString()
toString
in class Object
public V getVertexCorrespondence(V vertex, boolean forward)
GraphMapping
vertex
getVertexCorrespondence
in interface GraphMapping<V,E>
vertex
- vertex in one of the graphsforward
- if true, uses mapping from graph1 to graph2; if false, use
mapping from graph2 to graph1
public E getEdgeCorrespondence(E edge, boolean forward)
GraphMapping
edge
getEdgeCorrespondence
in interface GraphMapping<V,E>
edge
- edge in one of the graphsforward
- if true, uses mapping from graph1 to graph2; if false, use
mapping from graph2 to graph1
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |