Class DirectedAcyclicGraph.TopoVertexMap

    • Constructor Summary

      Constructors 
      Constructor Description
      TopoVertexMap()
      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.
      private int translateIndex​(int index)
      We translate the topological index to an ArrayList index.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • topoToVertex

        private final java.util.List<V> topoToVertex
      • vertexToTopo

        private final java.util.Map<V,​java.lang.Integer> vertexToTopo
    • Constructor Detail

      • TopoVertexMap

        public TopoVertexMap()
        Constructor