Class DynamicDAG<K>

java.lang.Object
it.unimi.dsi.webgraph.scratch.DynamicDAG<K>
Type Parameters:
K - the type of nodes.

public class DynamicDAG<K> extends 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.