Paieška į plotį
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Paieška į plotį (angl. Breadth-first search ar BFS) – grafo apėjimo metodas. Pagrindinis principas – aplankius viršūnę ‘v’, aplankome visas viršūnes kaimynines ‘v’. Tokiu būdu apėjimas neprasidės iš jokios kitos viršūnės kaimyninės ‘v’, kol nėra aplankytos visos galimos kaimyninės viršūnės. Pastebėkime, kad paieškos į plotį atveju nėra rekursyvios realizacijos.
Pavyzdys pseudokodu (Q – eilė)
Add(Q, v) //įdedame viršūnę V į eilę MarkV(v) // pažymi aplankytą viršūnę While (not IsEmpty(Q)) do begin w:= Get(Q) // Nuskaitomas ir išmetamas pirmas eilės elementas for visoms w kaimynems u do begin MarkV(u) Add(Q, u) End end