Hvordan DFS er bedre end bfs

Dybde første søgning er mere hukommelse effektiv end bredden første søgning, som du kan bakke hurtigere. Det er også lettere at implementere, hvis du bruger kaldstakkens men dette er afhængig af den længste vej ikke overfyldte stack.Also hvis din graf er rettet så er du nødt til ikke bare huske, hvis du har besøgt en node eller ej, men også hvordan du kom der. Ellers kan du tror, ​​du har fundet en cyklus, men i virkeligheden alt, hvad du har, er to separate stier A- & gt; B, men det betyder ikke, der er en sti B- & gt; A. Med en dybde første søgning kan du markere noder som besøgte som du ned og fjerne markeringen dem som du bakke ud. Se kommentarer til en performance forbedring på denne algoritme