depth-first-search

132 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
How to detect cycles in directed graph in iterative DFS?
user_36974440
•
4
2
3596
depth-first-search directed-graph recursion
Graph pre-order/post-order traversal?
user_50833700
•
3
1
4972
traversal depth-first-search data-structures java
Does order of exploration in DFS affect edge classification
user_22674180
•
3
1
550
depth-first-search graph algorithm
Topological Sort using Iteration instead of Recursion
user_53572350
•
4
1
1367
topological-sort depth-first-search graph recursion c++
DFS vs BFS in web crawler design
user_21257090
•
6
1
9089
depth-first-search web-crawler webpage
Why is depth-first search claimed to be space efficient?
user_11365610
•
25
3
15798
breadth-first-search depth-first-search graph-algorithm algorithm
Maintaining iterator in Boost::graph while performing DFS
user_2070720
•
6
1
257
depth-first-search graph iterator boost c++
Explanation of runtimes of BFS and DFS
user_8662010
•
42
5
116921
breadth-first-search depth-first-search graph data-structures time-complexity
How can I remember which data structures are used by DFS and BFS?
user_4211220
•
44
16
84980
breadth-first-search depth-first-search stack queue
What are the practical factors to consider when choosing between Depth-First Search (DFS) and Breadth-First Search (BFS)?
user_3949240
•
447
15
338743
breadth-first-search depth-first-search graph-theory algorithm
Hot Questions