Package org.jgrapht.graph
Class DefaultGraphMapping<V,E>
- java.lang.Object
-
- org.jgrapht.graph.DefaultGraphMapping<V,E>
-
- All Implemented Interfaces:
GraphMapping<V,E>
public class DefaultGraphMapping<V,E> extends java.lang.Object implements GraphMapping<V,E>
Implementation of the GraphMapping interface. The performance ofgetVertex/EdgeCorrespondence
is based on the performance of the concrete Map class which is passed in the constructor. For example, using hashmaps will provide O(1) performence.- Since:
- Jul 30, 2005
- Author:
- Assaf
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description E
getEdgeCorrespondence(E currEdge, boolean forward)
Gets the mapped value where the key isedge
V
getVertexCorrespondence(V keyVertex, boolean forward)
Gets the mapped value where the key isvertex
-
-
-
Constructor Detail
-
DefaultGraphMapping
public DefaultGraphMapping(java.util.Map<V,V> g1ToG2, java.util.Map<V,V> g2ToG1, Graph<V,E> g1, Graph<V,E> g2)
The maps themselves are used. There is no defensive-copy. Assumption: The key and value in the mappings are of valid graph objects. It is not checked.- Parameters:
g1ToG2
-g2ToG1
-g1
-g2
-
-
-
Method Detail
-
getEdgeCorrespondence
public E getEdgeCorrespondence(E currEdge, boolean forward)
Description copied from interface:GraphMapping
Gets the mapped value where the key isedge
- Specified by:
getEdgeCorrespondence
in interfaceGraphMapping<V,E>
- Parameters:
currEdge
- edge in one of the graphsforward
- if true, uses mapping from graph1 to graph2; if false, use mapping from graph2 to graph1- Returns:
- corresponding edge in other graph, or null if none
-
getVertexCorrespondence
public V getVertexCorrespondence(V keyVertex, boolean forward)
Description copied from interface:GraphMapping
Gets the mapped value where the key isvertex
- Specified by:
getVertexCorrespondence
in interfaceGraphMapping<V,E>
- Parameters:
keyVertex
- vertex in one of the graphsforward
- if true, uses mapping from graph1 to graph2; if false, use mapping from graph2 to graph1- Returns:
- corresponding vertex in other graph, or null if none
-
-