EPL231 – Data Structures and Algorithms

of 11 /11
Lab 11: DFS and BFS

Embed Size (px)

description

Lab 11: DFS and BFS. EPL231 – Data Structures and Algorithms. Ο Γράφος. Β. Α. C. D. F. G. H. E. Πίνακας Γειτνίασης. Λίστα Γειτνίασης. Α. B. C. D. Β. A. C. C. A. B. D. D. A. C. E. F. G. E. D. F. F. D. E. G. D. H. H. G. - PowerPoint PPT Presentation

Transcript of EPL231 – Data Structures and Algorithms

  • Lab 11: DFS and BFS

  • DFCGEH 19/11/2010*

  • 19/11/2010*

    ABCDEFGHA01110000B10100000C11010000D10101110E00010100F00011000G00010001H00000010

  • CEDFGHACEFGBCDACABDGDHDFDE 19/11/2010*

  • 19/11/2010*

  • CCC GBFSDFS 19/11/2010*

  • DCFEHABG DCABFEHG 19/11/2010*

  • DCFEHABG DCABFEHG Q{D}{C,F}{F, A}{A, E, H}{E, H, B}{H, B}{B, G}{G}{ } 19/11/2010*

  • [8]x[8] 2 [8]x[1] 2 BFS 19/11/2010*

  • void DFS(Graph G, Vertex v): Gvoid BFS(Graph G, Vertex v): v G 19/11/2010*

  • ***********