Class DFSDiscoverTimeIterator<T>

    • Constructor Detail

      • DFSDiscoverTimeIterator

        public DFSDiscoverTimeIterator()
    • Method Detail

      • init

        protected void init​(Iterator<? extends T> nodes)
        subclass constructors must call this!
      • init

        protected void init​(T N)
        subclass constructors must call this!
      • hasNext

        public boolean hasNext()
        Return whether there are any more nodes left to enumerate.
        Specified by:
        hasNext in interface Iterator<T>
        Returns:
        true if there nodes left to enumerate.
      • getPendingChildren

        protected abstract Iterator<? extends T> getPendingChildren​(T n)
      • setPendingChildren

        protected abstract void setPendingChildren​(T v,
                                                   Iterator<? extends T> iterator)
      • getConnected

        protected abstract Iterator<? extends T> getConnected​(T n)
        get the out edges of a given node
        Parameters:
        n - the node of which to get the out edges
        Returns:
        the out edges
      • visitEdge

        protected void visitEdge​(T from,
                                 T to)
        Parameters:
        from - source of the edge to visit
        to - target of the edge to visit