org.jgrapht.experimental.dag

Interface DirectedAcyclicGraph.TopoOrderMapping<V>

Type Parameters:

V - the graph vertex type

All Superinterfaces:

Serializable

All Known Implementing Classes:

DirectedAcyclicGraph.TopoVertexMap

Enclosing class:

DirectedAcyclicGraph<V,E>

public static interface DirectedAcyclicGraph.TopoOrderMapping<V>
extends Serializable

For performance tuning, an interface for storing the topological ordering

Author:

Peter Giles

Method Summary

Modifier and Type	Method and 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 Detail

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