diff options
Diffstat (limited to '05-29.md')
-rw-r--r-- | 05-29.md | 4 |
1 files changed, 4 insertions, 0 deletions
@@ -322,3 +322,7 @@ void visit(n){ - How many times? That depends on how many edges lead to it - Although we print out each node only once, we must examine every edge in the graph - So, the complexity of DFS and BFS is O(V+E). (The V comes from the face that we have to initially unmark all vertices before we start a search) + +--- + +[06/01 ->](06-01.md) |