Fully Dynamic Depth-First Search in Directed Graphs.

Bohua Yang Dong Wen Lu Qin Ying Zhang Xubo Wang Xuemin Lin

Published in: Proc. VLDB Endow. (2019)

Keyphrases

directed graph
depth first search
breadth first search
search tree
random walk
dynamic environments
directed acyclic graph
multi dimensional
routing problem
tree search
search algorithm
quality of service
spanning tree
undirected graph
disjoint paths