Interface DirectedAcyclicGraph.TopoOrderMap<V>

Type Parameters:

V - the graph vertex type

All Superinterfaces:

Serializable

All Known Implementing Classes:

DirectedAcyclicGraph.TopoVertexBiMap, DirectedAcyclicGraph.TopoVertexMap

Enclosing class:

DirectedAcyclicGraph<V,E>

protected static interface DirectedAcyclicGraph.TopoOrderMap<V>
extends Serializable

An interface for storing the topological ordering.

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.

Method Details

putVertex

void putVertex(Integer index,
 V vertex)

Add a vertex at the given topological index.

Parameters:

index - the topological index

vertex - the vertex

getVertex

V getVertex(Integer index)

Get the vertex at the given topological index.

Parameters:

index - the topological index

Returns:

vertex the vertex

getTopologicalIndex

Integer getTopologicalIndex(V vertex)

Get the topological index of the given vertex.

Parameters:

vertex - the vertex

Returns:

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

removeVertex

Integer removeVertex(V vertex)

Remove the given vertex from the topological ordering.

Parameters:

vertex - the vertex

Returns:

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

removeAllVertices

void removeAllVertices()

Remove all vertices from the topological ordering.