برنامه جستجوی سطحی ( bfs ) به کمک صف

[parvin_nik11]

کسی برنامه جستجوی سطحی ( bfs ) به کمک صف رو داره؟

[hamhik]

من این برنامه رو از کتاب ساختمان داده آقای مقسمی براتون نوشتم البته تکمیلش با خودتون دیگه

procedure bfs(v:integer);

begin 

   write(data(v));

   visited[v]:=true;

    addq(q,v);

    while not emptyqueue(q) do begin

    delq(q,v);

    for all node w adjacent to v do begin

    if (not visited[w]) then begin

     write(data[w]);

     addq(q,w);

     visited[w]:=true;

      end;

    end;

end;

end;

v گره ای است که پیماش را از آن شروع می کنیم و w هم گره مجاور
برای آنکه بفهمیم کدام گره پیمایش و کدام ها نشده اند از آرایه visited استفاده شده