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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Suuntaamattoman graafin syvyyshaku B C G D E F Ei-löydetty Merkitty Aktiivinen Käsitelty Pino

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

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

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

Suuntaamattoman graafin syvyyshaku B C G D E F KäsiteltyH vieraile(H) (H, I) Ei-löydetty Merkitty Aktiivinen Käsitelty Pino

Suuntaamattoman graafin syvyyshaku B C G D E F Ei-löydetty Merkitty Aktiivinen Käsitelty Pino

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