Difference between pages "6.5" and "7.1"

From The Algorithm Design Manual Solution Wiki
(Difference between pages)
Jump to navigation Jump to search
(Created page with " Back to Chapter 6")
 
(Created page with "(a) BFS: * Graph G1: A, B, D, I, C, E, G, J, F, H * Graph G2: A, B, E, C, F, I, D, G, J, M, H, K, N, L, O, P (b) DFS: * Graph G1: A, B, C, E, D, G, H, F, J, I * Graph G2: A,...")
 
Line 1: Line 1:
 +
(a) BFS:
 +
* Graph G1: A, B, D, I, C, E, G, J, F, H
 +
* Graph G2: A, B, E, C, F, I, D, G, J, M, H, K, N, L, O, P
  
 +
(b) DFS:
 +
* Graph G1: A, B, C, E, D, G, H, F, J, I
 +
* Graph G2: A, B, C, D, H, G, F, E, I, J, K, L, P, O, N, M
  
Back to [[Chapter 6]]
+
Back to [[Chapter 7]]

Latest revision as of 00:59, 21 September 2020

(a) BFS:

  • Graph G1: A, B, D, I, C, E, G, J, F, H
  • Graph G2: A, B, E, C, F, I, D, G, J, M, H, K, N, L, O, P

(b) DFS:

  • Graph G1: A, B, C, E, D, G, H, F, J, I
  • Graph G2: A, B, C, D, H, G, F, E, I, J, K, L, P, O, N, M

Back to Chapter 7