Titlul: Dfs Scris de: Lup Vasile din Noiembrie 18, 2013, 10:23:23 Imi puteti spune va rog care dfs este mai bun si de ce? Cel recursiv sau cel iterativ? Multumesc.
Titlul: Răspuns: Dfs Scris de: Puscas Sergiu din Noiembrie 18, 2013, 13:26:22 Implementarea recursiva nu necesita folosirea unei stive, deci ai cod mai scurt (de ~2 ori, vezi wiki (http://en.wikipedia.org/wiki/Depth-first_search#Pseudocode)).
Pana acum nu am intalnit nicio situatie in care sa am probleme cu dfs-ul recursiv. In caz ca ti se pare mai usor, poti sa folosesti metoda iterativa, si o sa obtii doua implementari foarte similare la DFS si BFS (doar se inlocuieste stiva cu o coada). |