Package org.jgrapht.experimental.dag

Class DirectedAcyclicGraph.TopoVertexBiMap

java.lang.Object

org.jgrapht.experimental.dag.DirectedAcyclicGraph.TopoVertexBiMap

All Implemented Interfaces:

java.io.Serializable, DirectedAcyclicGraph.TopoOrderMapping<V>, DirectedAcyclicGraph.TopoOrderMappingFactory<V>

Enclosing class:

DirectedAcyclicGraph<V,E>

private class DirectedAcyclicGraph.TopoVertexBiMap
extends java.lang.Object
implements DirectedAcyclicGraph.TopoOrderMapping<V>, DirectedAcyclicGraph.TopoOrderMappingFactory<V>

a dual HashMap implementation

Field Summary

Fields

Modifier and Type	Field	Description
private static long	serialVersionUID
private java.util.Map<java.lang.Integer,V>	topoToVertex
private java.util.Map<V,java.lang.Integer>	vertexToTopo

Constructor Summary

Constructors

Modifier	Constructor	Description
private	TopoVertexBiMap()

Method Summary

Modifier and Type	Method	Description
java.lang.Integer	getTopologicalIndex(V vertex)	Get the topological index of the given vertex.
DirectedAcyclicGraph.TopoOrderMapping<V>	getTopoOrderMapping()	Create a new instance of a DirectedAcyclicGraph.TopoOrderMapping.
V	getVertex(java.lang.Integer index)	Get the vertex at the given topological index.
void	putVertex(java.lang.Integer index, V vertex)	Add a vertex at the given topological index.
void	removeAllVertices()	Remove all vertices from the topological ordering
java.lang.Integer	removeVertex(V vertex)	Remove the given vertex from the topological ordering

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

topoToVertex

private final java.util.Map<java.lang.Integer,V> topoToVertex

vertexToTopo

private final java.util.Map<V,java.lang.Integer> vertexToTopo

Constructor Detail

TopoVertexBiMap

private TopoVertexBiMap()

Method Detail

putVertex

public void putVertex(java.lang.Integer index,
                      V vertex)

Description copied from interface: DirectedAcyclicGraph.TopoOrderMapping

Add a vertex at the given topological index.

Specified by:

putVertex in interface DirectedAcyclicGraph.TopoOrderMapping<V>

Parameters:

index - the topological index

vertex - the vertex

getVertex

public V getVertex(java.lang.Integer index)

Description copied from interface: DirectedAcyclicGraph.TopoOrderMapping

Get the vertex at the given topological index.

Specified by:

getVertex in interface DirectedAcyclicGraph.TopoOrderMapping<V>

Parameters:

index - the topological index

Returns:

vertex the vertex

getTopologicalIndex

public java.lang.Integer getTopologicalIndex(V vertex)

Description copied from interface: DirectedAcyclicGraph.TopoOrderMapping

Get the topological index of the given vertex.

Specified by:

getTopologicalIndex in interface DirectedAcyclicGraph.TopoOrderMapping<V>

Parameters:

vertex - the vertex

Returns:

the index that the vertex is at, or null if the vertex isn't in the topological ordering

removeVertex

public java.lang.Integer removeVertex(V vertex)

Description copied from interface: DirectedAcyclicGraph.TopoOrderMapping

Remove the given vertex from the topological ordering

Specified by:

removeVertex in interface DirectedAcyclicGraph.TopoOrderMapping<V>

Parameters:

vertex - the vertex

Returns:

the index that the vertex was at, or null if the vertex wasn't in the topological ordering

removeAllVertices

public void removeAllVertices()

Description copied from interface: DirectedAcyclicGraph.TopoOrderMapping

Remove all vertices from the topological ordering

Specified by:

removeAllVertices in interface DirectedAcyclicGraph.TopoOrderMapping<V>

getTopoOrderMapping

public DirectedAcyclicGraph.TopoOrderMapping<V> getTopoOrderMapping()

Description copied from interface: DirectedAcyclicGraph.TopoOrderMappingFactory

Create a new instance of a DirectedAcyclicGraph.TopoOrderMapping.

Specified by:

getTopoOrderMapping in interface DirectedAcyclicGraph.TopoOrderMappingFactory<V>

Returns:

a new instance of a DirectedAcyclicGraph.TopoOrderMapping