Lataa esitys
Esittely latautuu. Ole hyvä ja odota
1
Suuntaamattoman graafin syvyyshaku
B C G Vieruslista A: F C B G B: A C: A D: F E E: G F D F: A E D: G: E A: H: I: I: H: D E F
2
Suuntaamattoman graafin syvyyshaku
B C G D E F löytyi F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
3
Suuntaamattoman graafin syvyyshaku
A on jo merkitty B C G D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
4
Suuntaamattoman graafin syvyyshaku
B C G D E löytyi E E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
5
Suuntaamattoman graafin syvyyshaku
B C G G löytyi G vieraile(E) (E, G) (E, F) (E, D) D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
6
Suuntaamattoman graafin syvyyshaku
vieraile(G) (G, E) (G, A) E on jo merkitty B C G vieraile(E) (E, G) (E, F) (E, D) D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
7
Suuntaamattoman graafin syvyyshaku
vieraile(G) (G, E) (G, A) A on jo Merkitty B C G vieraile(E) (E, G) (E, F) (E, D) D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
8
Suuntaamattoman graafin syvyyshaku
Käsitelty G vieraile(G) (G, E) (G, A) B C G vieraile(E) (E, G) (E, F) (E, D) D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
9
Suuntaamattoman graafin syvyyshaku
F on jo merkitty B C G vieraile(E) (E, G) (E, F) (E, D) D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
10
Suuntaamattoman graafin syvyyshaku
B C G D löytyi D vieraile(E) (E, G) (E, F) (E, D) D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
11
Suuntaamattoman graafin syvyyshaku
F on jo merkitty vieraile(D) (D, F) (D, E) B C G vieraile(E) (E, G) (E, F) (E, D) D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
12
Suuntaamattoman graafin syvyyshaku
E on jo merkitty vieraile(D) (D, F) (D, E) B C G vieraile(E) (E, G) (E, F) (E, D) D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
13
Suuntaamattoman graafin syvyyshaku
Käsitelty D vieraile(D) (D, F) (D, E) B C G vieraile(E) (E, G) (E, F) (E, D) D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
14
Suuntaamattoman graafin syvyyshaku
B C G Käsitelty E vieraile(E) (E, G) (E, F) (E, D) D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
15
Suuntaamattoman graafin syvyyshaku
D on jo merkitty B C G D E vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
16
Suuntaamattoman graafin syvyyshaku
B C G D E Käsitelty F vieraile(F) (F, A) (F, E) (F, D) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
17
Suuntaamattoman graafin syvyyshaku
C löytyi C B C G D E F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
18
Suuntaamattoman graafin syvyyshaku
A on jo merkitty B C G D E vieraile(C) (C, A) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
19
Suuntaamattoman graafin syvyyshaku
B C G D E Käsitelty C vieraile(C) (C, A) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
20
Suuntaamattoman graafin syvyyshaku
B löytyi B B C G D E F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
21
Suuntaamattoman graafin syvyyshaku
A on jo merkitty B C G D E vieraile(B) (B, A) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
22
Suuntaamattoman graafin syvyyshaku
B C G D E Käsitelty B vieraile(B) (B, A) F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
23
Suuntaamattoman graafin syvyyshaku
G on jo käsitelty B C G D E F vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
24
Suuntaamattoman graafin syvyyshaku
B C G D E F Käsitelty A vieraile(A) (A, F) (A, C) (A, B) (A, G) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
25
Suuntaamattoman graafin syvyyshaku
B C G D E F Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
26
Suuntaamattoman graafin syvyyshaku
I löytyi I I B C G D E F vieraile(H) (H, I) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
27
Suuntaamattoman graafin syvyyshaku
H on jo merkitty B C G D E vieraile(I) (I, H) F vieraile(H) (H, I) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
28
Suuntaamattoman graafin syvyyshaku
B C G D E Käsitelty I vieraile(I) (I, H) F vieraile(H) (H, I) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
29
Suuntaamattoman graafin syvyyshaku
B C G D E F KäsiteltyH vieraile(H) (H, I) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
30
Suuntaamattoman graafin syvyyshaku
B C G D E F Ei-löydetty Merkitty Aktiivinen Käsitelty Pino
31
Painotettu graafi l. verkko
Graafin kaariin liittyvä paino voi olla esim. solmujen välinen etäisyys Vierusmatriisissa arvo 1 korvataan painolla Vieruslistoissa painolle lisätään oma kenttä tietorakenteeseen A 68000 1 586 B C G 386 86 64 D E 80 512 F
Samankaltaiset esitykset
