Lab 11: DFS and BFS
ΑΒ DFC GEH Παναγιώτης Χαραλάμπους19/11/20102
ABCDEFGH A B C D E F G H Παναγιώτης Χαραλάμπους19/11/20103
Α Β C E D F G H ACEFG BCD AC ABD G DH DF DE Παναγιώτης Χαραλάμπους19/11/20104
Παναγιώτης Χαραλάμπους19/11/20105
Α ΒC Α ΒC Α ΒC Γράφος G BFSDFS Παναγιώτης Χαραλάμπους19/11/20106
D C F EHA BG Έξοδος Διαδικασίας D C A B F E H G Παναγιώτης Χαραλάμπους19/11/20107
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
Πίνακας Γειτνίασης Πίνακας [8]x[8] Αρχικοποίηση βάση γράφου διαφάνειας 2 Λίστα Γειτνίασης Πίνακας [8]x[1] Κόμβοι που αναπαριστούν ακμές που έχει η κάθε θέση πίνακα Αρχικοποίηση βάση γράφου διαφάνειας 2 Λίστα για BFS Παναγιώτης Χαραλάμπους19/11/20109
void DFS(Graph G, Vertex v): ξεκινάει την διαδικασία διερεύνησης κατά βάθος από τον κόμβο του γράφου G void BFS(Graph G, Vertex v): ξεκινάει την διαδικασία διερεύνησης κατά πλάτος από τον κόμβο v του γράφου G Παναγιώτης Χαραλάμπους19/11/201010