7.1

From The Algorithm Design Manual Solution Wiki
Jump to navigation Jump to search

(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