Learn More
Depth first search (DFS) tree is a fundamental data structure for solving various problems in graphs. It is well known that it takes O(m + n) time to build a DFS tree for a given undirected graph G = (V, E) on n vertices and m edges. We address the problem of maintaining a DFS tree when the graph is undergoing updates (insertion and deletion of vertices or(More)
  • 1