Page 1 of 1
5. Perform a depth-first search (DFS) on the following graph; whenever there's a choice of vertices, pick the one that i
Posted: Mon Jun 06, 2022 6:46 pm
by answerhappygod
- 5 Perform A Depth First Search Dfs On The Following Graph Whenever There S A Choice Of Vertices Pick The One That I 1 (47.34 KiB) Viewed 19 times
5. Perform a depth-first search (DFS) on the following graph; whenever there's a choice of vertices, pick the one that is alphabetically first (Choose A as the starting node). Please draw the DFS trees and label post and pre value for each node. (12") A N B M E P procedure dfs (G) for all eV: visited (e) = false for all reV: if not visited (e): explore (e) procedure explore (G.e) Input: G=(VE) is a graph; reV Output: visited (w) is set to true for all nodes reachable from visited (e) = true previsit() for each edge (en) € E: if not visited (u): explore (u) post visit (r) H D G