CMD + K
Algoritmer og datastrukturer
CMD + K
Tilbake til Algoritmer og datastrukturer
TDT4120 · Grafer
Graf-traversering — BFS & DFS
Samme graf, samme start, én bitteliten forskjell: en kø versus en stakk. Det ene valget er det som får det ene søket til å gå bredt og det andre til å gå dypt.
Klikk en node for å starte søket der.
BehandlesI frontierFerdig
1 / 64Start BFS fra A — legg den i køen.
Kø — frontierFIFO
fremst→Abakerst
En kø betjener den noden som har ventet lengst først (FIFO). Den uthevede cellen er fremst — den neste som besøkes.
Relaterte kapitler