Exam (elaborations)
Exam 2 Algorithms - Graph Connectivity and Max Flow
- Course
- Institution
DFS - Input - ANSWER-a graph, G = (V, E) DFS- Output - ANSWER-vertices labeled with pre/post order numbers DFS - Runtime - ANSWER-O(|V|+|E|) Explore - Input - ANSWER-a graph, G = (V, E) and a starting vertex v Explore - Output - ANSWER-visited[u] is set to true for all vertices reachable from v...
[Show more]