170 likes | 251 Vues
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. 1. 2. 5. 7. 3. 6.
E N D
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
1 2 5 7 3 6 4 Bemutatás példán keresztül ( ) Megtett út tömb (befejezési szám) (mélységi szám) 0 0 S = 0 0 0 0 0 0 0 0 0 0 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 0 0 0 0 0 0 0 0 0 0 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 0 0 0 0 0 0 0 0 0 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 0 3 0 0 0 0 0 0 0 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 0 3 0 0 0 0 0 4 0 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 0 3 0 0 0 0 0 4 1 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 0 3 2 0 0 0 0 4 1 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 0 3 2 0 0 5 0 4 1 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 0 3 2 0 0 5 3 4 1 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 4 3 2 0 0 5 3 4 1 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 4 3 2 6 0 5 3 4 1 0 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 4 3 2 6 0 5 3 4 1 7 0
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 4 3 2 6 0 5 3 4 1 7 5
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 0 2 4 3 2 6 6 5 3 4 1 7 5
1 2 5 7 3 6 4 ( ) Megtett út tömb (befejezési szám) (mélységi szám) 1 7 2 4 3 2 6 6 5 3 4 1 7 5