Class DynamicDAG<K>

  • Type Parameters:
    K - the type of nodes.

    public class DynamicDAG<K>
    extends java.lang.Object
    This class represents a dynamic DAG (nodes and arcs can be added but not deleted), keeping at the same time a topological order of its nodes, as described in: Haeupler, Bernhard, et al. "Incremental cycle detection, topological ordering, and strong component maintenance." ACM Transactions on Algorithms (TALG) 8.1 (2012): 3. Only Limited-Search (Fig. 1) is implemented.
    • Constructor Detail

    • Method Detail

      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object
      • main

        public static void main​(java.lang.String[] args)