Depth-First Search in Directed Graphs, Revisited.
Eric AllenderArchit ChauhanSamir DattaPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- directed graph
- depth first search
- breadth first search
- search tree
- random walk
- directed acyclic graph
- routing problem
- tree search
- spanning tree
- dynamic programming
- branch and bound
- graph structure
- strongly connected
- genetic algorithm
- monte carlo
- markov chain
- undirected graph
- lower bound
- search algorithm
- data structure
- database systems