Class DirectedAcyclicGraph.TopoVertexMap

java.lang.Object

org.jgrapht.graph.DirectedAcyclicGraph.TopoVertexMap

All Implemented Interfaces:

Serializable, DirectedAcyclicGraph.TopoOrderMap<V>

Enclosing class:

DirectedAcyclicGraph<V,E>

protected class DirectedAcyclicGraph.TopoVertexMap
extends Object
implements DirectedAcyclicGraph.TopoOrderMap<V>

An implementation of the topological order map which for performance and flexibility uses an ArrayList for topological index to vertex mapping, and a HashMap for vertex to topological index mapping.

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private static final long	serialVersionUID
private final List<V>	topoToVertex
private final Map<V,Integer>	vertexToTopo

Constructor Summary

Constructors

Constructor	Description
TopoVertexMap()	Constructor

Method Summary

Modifier and Type	Method	Description
Integer	getTopologicalIndex(V vertex)	Get the topological index of the given vertex.
V	getVertex(Integer index)	Get the vertex at the given topological index.
void	putVertex(Integer index, V vertex)	Add a vertex at the given topological index.
void	removeAllVertices()	Remove all vertices from the topological ordering.
Integer	removeVertex(V vertex)	Remove the given vertex from the topological ordering.
private int	translateIndex(int index)	We translate the topological index to an ArrayList index.

Methods inherited from class Object

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

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

topoToVertex

private final List<V> topoToVertex

vertexToTopo

private final Map<V,Integer> vertexToTopo

Constructor Details

TopoVertexMap

public TopoVertexMap()

Constructor

Method Details

putVertex

public void putVertex(Integer index,
 V vertex)

Description copied from interface: DirectedAcyclicGraph.TopoOrderMap

Add a vertex at the given topological index.

Specified by:

putVertex in interface DirectedAcyclicGraph.TopoOrderMap<V>

Parameters:

index - the topological index

vertex - the vertex

getVertex

public V getVertex(Integer index)

Description copied from interface: DirectedAcyclicGraph.TopoOrderMap

Get the vertex at the given topological index.

Specified by:

getVertex in interface DirectedAcyclicGraph.TopoOrderMap<V>

Parameters:

index - the topological index

Returns:

vertex the vertex

getTopologicalIndex

public Integer getTopologicalIndex(V vertex)

Description copied from interface: DirectedAcyclicGraph.TopoOrderMap

Get the topological index of the given vertex.

Specified by:

getTopologicalIndex in interface DirectedAcyclicGraph.TopoOrderMap<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 Integer removeVertex(V vertex)

Description copied from interface: DirectedAcyclicGraph.TopoOrderMap

Remove the given vertex from the topological ordering.

Specified by:

removeVertex in interface DirectedAcyclicGraph.TopoOrderMap<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.TopoOrderMap

Remove all vertices from the topological ordering.

Specified by:

removeAllVertices in interface DirectedAcyclicGraph.TopoOrderMap<V>

translateIndex

private int translateIndex(int index)

We translate the topological index to an ArrayList index. We have to do this because topological indices can be negative, and we want to do it because we can make better use of space by only needing an ArrayList of size |AR|.

Returns:

the ArrayList index