Class DirectedAcyclicGraph.TopoVertexBiMap<V>

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static long serialVersionUID  
      private java.util.Map<java.lang.Integer,​V> topoToVertex  
      private java.util.Map<V,​java.lang.Integer> vertexToTopo  
    • Constructor Summary

      Constructors 
      Constructor Description
      TopoVertexBiMap()
      Constructor
    • Method Summary

      All Methods Instance Methods Concrete 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.
      • Methods inherited from class java.lang.Object

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