Prohledávání do hloubky: Porovnání verzí
Smazaný obsah Přidaný obsah
m →Použité datové struktury: typo |
m úprava formátování kódu |
||
Řádek 26:
== Obecná implementace v pseudokódu ==
1 for (Node u in U(G))
2 { stav[u] = FRESH; p[u] = null; }
Řádek 57:
=== Rozdíl v algoritmu při aplikaci na neorientovaný graf ===
Algoritmus má i pro neorientovaný graf stejný průběh. Oproti aplikaci na orientovaný graf se tu algoritmus vcelku liší jen v tom, že se zde nacházejí pouze dva ze čtyř různých typů hran. V tomto případě se v grafu budou vyskytovat pouze hrany stromové a zpětné. Zbývající dva typy hran, dopředné a příčné, se při průchodu neorientovaného grafu nevyskytnou.
== Další využití algoritmu ==
| |||