Module org.jgrapht.core
Package org.jgrapht.graph

Class DirectedAcyclicGraph.TopoVertexMap

java.lang.Object
org.jgrapht.graph.DirectedAcyclicGraph.TopoVertexMap
All Implemented Interfaces:
java.io.Serializable, DirectedAcyclicGraph.TopoOrderMap<V>
Enclosing class:
DirectedAcyclicGraph<V,​E>
protected class DirectedAcyclicGraph.TopoVertexMap
extends java.lang.Object
implements DirectedAcyclicGraph.TopoOrderMap<V>
An implementation of the topological order map which for performance and flexibility uses an ArrayList for topological index to vertex mapping, and a HashMap for vertex to topological index mapping.
Author:
Peter Giles
See Also:
Serialized Form

  • Constructor Summary

    Constructors 
    Constructor Description
    TopoVertexMap()
    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.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait