DirectedAcyclicGraph.TopoOrderMap (JGraphT : a free Java graph library)

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.

Author:

Peter Giles

Method Summary

All Methods Instance Methods Abstract Methods
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 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.