Package org.jgrapht.graph
Interface DirectedAcyclicGraph.TopoOrderMap<V>
-
- Type Parameters:
V
- the graph vertex type
- All Superinterfaces:
java.io.Serializable
- All Known Implementing Classes:
DirectedAcyclicGraph.TopoVertexBiMap
,DirectedAcyclicGraph.TopoVertexMap
- Enclosing class:
- DirectedAcyclicGraph<V,E>
protected static interface DirectedAcyclicGraph.TopoOrderMap<V> extends java.io.Serializable
An interface for storing the topological ordering.- Author:
- Peter Giles
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description java.lang.Integer
getTopologicalIndex(V vertex)
Get the topological index of the given vertex.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.
-
-
-
Method Detail
-
putVertex
void putVertex(java.lang.Integer index, V vertex)
Add a vertex at the given topological index.- Parameters:
index
- the topological indexvertex
- the vertex
-
getVertex
V getVertex(java.lang.Integer index)
Get the vertex at the given topological index.- Parameters:
index
- the topological index- Returns:
- vertex the vertex
-
getTopologicalIndex
java.lang.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
java.lang.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.
-
-