Mélységi bejárás
Algoritmus elmélete Egy s kezdőpontból addig megyünk egy él mentén, ameddig el nem jutunk egy olyan csúcsba, ahonnan már nem tudunk tovább menni. Ez esetben visszamegyünk az úton az előző csúcsba, és megpróbálunk onnan tovább haladni Ad infinitum
Bemutatás példán keresztül ( ) Megtett út tömb (befejezési szám) (mélységi szám) S = 1 2 3 5 7 6 4
( ) 1 1 2 3 5 7 6 4 1 Megtett út tömb (befejezési szám) (mélységi szám) 1 1 2 3 5 7 6 4
( ) 1 2 1 2 3 5 7 6 4 1 2 Megtett út tömb (befejezési szám) (mélységi szám) 1 1 2 2 3 5 7 6 4
( ) 1 2 3 1 2 3 5 7 6 4 1 2 3 Megtett út tömb (befejezési szám) (mélységi szám) 1 1 2 2 3 3 5 7 6 4
( ) 1 2 3 6 1 2 3 5 7 6 4 1 2 3 4 Megtett út tömb (befejezési szám) (mélységi szám) 1 1 2 2 3 3 5 7 6 4 4
( ) 1 2 3 6 1 2 3 5 7 6 4 1 2 3 4 1 Megtett út tömb (befejezési szám) (mélységi szám) 1 1 2 2 3 3 5 7 6 4 1 4
( ) 1 2 3 1 2 3 5 7 6 4 1 2 3 2 4 1 Megtett út tömb (befejezési szám) (mélységi szám) 1 1 2 2 3 2 3 5 7 6 4 1 4
( ) Megtett út tömb (befejezési szám) 1 2 7 (mélységi szám) 1 1 2 2 3 2 3 5 5 7 6 4 1 4
( ) Megtett út tömb (befejezési szám) 1 2 (mélységi szám) 1 1 2 2 3 2 3 5 5 3 7 6 4 1 4
( ) Megtett út tömb (befejezési szám) 1 (mélységi szám) 1 1 2 4 2 3 2 3 5 5 3 7 6 4 1 4
( ) Megtett út tömb (befejezési szám) 1 5 (mélységi szám) 1 1 2 4 2 3 2 3 5 6 5 3 7 6 4 1 4
( ) Megtett út tömb (befejezési szám) 1 5 4 (mélységi szám) 1 1 2 4 2 3 2 3 5 6 5 3 7 6 4 1 7 4
( ) Megtett út tömb (befejezési szám) 1 5 (mélységi szám) 1 1 2 4 2 3 2 3 5 6 5 3 7 6 4 1 7 5 4
( ) Megtett út tömb (befejezési szám) 1 (mélységi szám) 1 1 2 4 2 3 2 3 5 6 6 5 3 7 6 4 1 7 5 4
( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 7 1 2 4 2 3 2 3 5 6 6 5 3 7 6 4 1 7 5 4