Lab 11: DFS and BFS. ΑΒ DFC GEH Παναγιώτης Χαραλάμπους19/11/20102.

Παρουσίαση με θέμα: "Lab 11: DFS and BFS. ΑΒ DFC GEH Παναγιώτης Χαραλάμπους19/11/20102."— Μεταγράφημα παρουσίασης:

1 Lab 11: DFS and BFS

2 ΑΒ DFC GEH Παναγιώτης Χαραλάμπους19/11/20102

3 ABCDEFGH A01110000 B10100000 C11010000 D10101110 E00010100 F00011000 G00010001 H00000010 Παναγιώτης Χαραλάμπους19/11/20103

4 Α Β C E D F G H ACEFG BCD AC ABD G DH DF DE Παναγιώτης Χαραλάμπους19/11/20104

5 Παναγιώτης Χαραλάμπους19/11/20105

6 Α ΒC Α ΒC Α ΒC Γράφος G BFSDFS Παναγιώτης Χαραλάμπους19/11/20106

7 D C F EHA BG Έξοδος Διαδικασίας D C A B F E H G Παναγιώτης Χαραλάμπους19/11/20107

8 D C F EHA BG Έξοδος Διαδικασίας D C A B F E H G Ουρά Q {D} {C,F} {F, A} {A, E, H} {E, H, B} {H, B} {B, G} {G} { } Παναγιώτης Χαραλάμπους19/11/20108

9  Πίνακας Γειτνίασης  Πίνακας [8]x[8]  Αρχικοποίηση βάση γράφου διαφάνειας 2  Λίστα Γειτνίασης  Πίνακας [8]x[1]  Κόμβοι που αναπαριστούν ακμές που έχει η κάθε θέση πίνακα  Αρχικοποίηση βάση γράφου διαφάνειας 2  Λίστα για BFS Παναγιώτης Χαραλάμπους19/11/20109

10  void DFS(Graph G, Vertex v): ξεκινάει την διαδικασία διερεύνησης κατά βάθος από τον κόμβο του γράφου G  void BFS(Graph G, Vertex v): ξεκινάει την διαδικασία διερεύνησης κατά πλάτος από τον κόμβο v του γράφου G Παναγιώτης Χαραλάμπους19/11/201010

11