java.lang.Object
org.jgrapht.graph.DirectedAcyclicGraph.TopoVertexBiMap<V>
- All Implemented Interfaces:
java.io.Serializable
,DirectedAcyclicGraph.TopoOrderMap<V>
- Enclosing class:
- DirectedAcyclicGraph<V,E>
protected static class DirectedAcyclicGraph.TopoVertexBiMap<V> extends java.lang.Object implements DirectedAcyclicGraph.TopoOrderMap<V>
A dual map implementation of the topological order map.
- Author:
- Peter Giles
- See Also:
- Serialized Form
-
Constructor Summary
Constructors Constructor Description TopoVertexBiMap()
Constructor -
Method Summary
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.
-
Constructor Details
-
TopoVertexBiMap
public TopoVertexBiMap()Constructor
-
-
Method Details
-
putVertex
Description copied from interface:DirectedAcyclicGraph.TopoOrderMap
Add a vertex at the given topological index.- Specified by:
putVertex
in interfaceDirectedAcyclicGraph.TopoOrderMap<V>
- Parameters:
index
- the topological indexvertex
- the vertex
-
getVertex
Description copied from interface:DirectedAcyclicGraph.TopoOrderMap
Get the vertex at the given topological index.- Specified by:
getVertex
in interfaceDirectedAcyclicGraph.TopoOrderMap<V>
- Parameters:
index
- the topological index- Returns:
- vertex the vertex
-
getTopologicalIndex
Description copied from interface:DirectedAcyclicGraph.TopoOrderMap
Get the topological index of the given vertex.- Specified by:
getTopologicalIndex
in interfaceDirectedAcyclicGraph.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
Description copied from interface:DirectedAcyclicGraph.TopoOrderMap
Remove the given vertex from the topological ordering.- Specified by:
removeVertex
in interfaceDirectedAcyclicGraph.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 interfaceDirectedAcyclicGraph.TopoOrderMap<V>
-