Bredde-først søk: bølgen sprer seg

Hvordan finner du korteste antall skritt fra ett punkt til alle andre i en graf? En kø, og lag for lag. Bredde-først søk starter i S, putter naboene i en førstemann-inn-førstemann-ut kø og lar bølgen spre seg utover. Hver node får sin endelige avstand første gangen den dukker opp — fordi FIFO behandler de nærmeste først. Vist med ni levende noder, en pulserende frontbølge som vokser fra ett til to til tre nivåer, og en kø-stripe der bokstaver glir inn på enden og forsvinner fra fronten i takt med at bølgen utvider seg.