A dynamic topological sort algorithm for directed acyclic graphs

We consider the problem of maintaining the topological order of a directed acyclic graph (DAG) in the presence of edge insertions and deletions. We present a new algorithm and, although this has in...