Κατέβασμα παρουσίασης
Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε
1
EPL231 – Data Structures and Algorithms
Lab 11: DFS and BFS EPL231 – Data Structures and Algorithms 27/11/2009 Παναγιώτης Χαραλάμπους
2
Ο Γράφος Β Α C D F G H E 27/11/2009 Παναγιώτης Χαραλάμπους
3
Πίνακας Γειτνίασης A B C D E F G H 1 27/11/2009 Παναγιώτης Χαραλάμπους
4
Α Β C D E F G H Λίστα Γειτνίασης B C D A C A B D A C E F G D F D E D H
27/11/2009 Παναγιώτης Χαραλάμπους
5
Διερεύνηση κατά βάθος & κατά πλάτος (DFS&BFS)
27/11/2009 Παναγιώτης Χαραλάμπους
6
Συζήτηση Γράφος G BFS DFS Α Α Α Β C Β C Β C 27/11/2009
Παναγιώτης Χαραλάμπους
7
Παράδειγμα DFS D C F A E H B G Έξοδος Διαδικασίας D C A B F E H G
27/11/2009 Παναγιώτης Χαραλάμπους
8
Παράδειγμα BFS D C F A E H B G Ουρά Q Έξοδος Διαδικασίας {D} D {C,F} C
{ } 27/11/2009 Παναγιώτης Χαραλάμπους
9
Δομές για υλοποίηση Πίνακας Γειτνίασης Λίστα Γειτνίασης Λίστα για BFS
Πίνακας [8]x[8] Αρχικοποίηση βάση γράφου διαφάνειας 2 Λίστα Γειτνίασης Πίνακας [8]x[1] Κόμβοι που αναπαριστούν ακμές που έχει η κάθε θέση πίνακα Λίστα για BFS 27/11/2009 Παναγιώτης Χαραλάμπους
10
Συναρτήσεις για υλοποίηση
void DFS(Graph G, Vertex v): ξεκινάει την διαδικασία διερεύνησης κατά βάθος από τον κόμβο του γράφου G void BFS(Graph G, Vertex v): ξεκινάει την διαδικασία διερεύνησης κατά πλάτος από τον κόμβο v του γράφου G 27/11/2009 Παναγιώτης Χαραλάμπους
11
The End 27/11/2009 Παναγιώτης Χαραλάμπους
Παρόμοιες παρουσιάσεις
© 2024 SlidePlayer.gr Inc.
All rights reserved.