Hvad er forskellen mellem BFS og DFS

BFS: Dette kan være tænkte på som værende ligesom Dijkstra algoritme for korteste veje, men med hver kant, der har samme længde. Men det er meget lettere og behøver ikke nogen datastrukturer. Vi holder bare et træ (bredden første søgning træ), en liste af knudepunkter der skal tilføjes til træet, og markeringer (booleske variabler) på knudepunkter for at fortælle, om de er i træet eller liste. Dybde første søgning er en anden måde gennemkører grafer, som er nært knyttet til preorder traversal af et træ. Husk på, at preorder traversal blot besøger hver node før sine børn. Det er mest let at programmere som en rekursiv rutine: