Графи математика
end;
Рекурсията в този случай е изключена чрез идползване на стек. За лабота с него се използват процедури за добавяне в стека (push), за инициализиране на стека (stackinit) и функциите – за извличане от стека (pop) и stackempty, която връща стойност true, когато стека е празен.
Търсене в ширина
Методът Breadth First Search (BFS) е другият класически алгоритам за обхождане на граф. За неговата реализация е необходимо да се заменят операциите за работа със стек с операции за работа с опашка – процедурите put – за добавяне в опашката, queueinit – за инициализиране на опашката и функциите get – за извличане от опашката и queueempty, коята връща стойност true, когато опашката е празна.
Тук първо се обхождат върховете на разстояние 1 от началния връх, после на разстояние 2 от началния връх и т.н.
-
procedure listBFS;
-
vartext-align: left" lang="bg-BG">val:array [1..maxN] of integer;
-
procedure visit(k:integer);
-
var t:link;
-
begin
-
put(k);
-
repeat
-
k:=get;
-
id:=id+1; val[k]:=id;
-
t:=adj[k];
-
while t<>z do
-
begin
-
if val[t^.v] = 0 then
-
begin
-
put(t^.v); val[t^.v]:=-1;
-
end;
-
t:=t^.next;
-
end;
-
until queueempty;
-
end;
-
begin
-
id:=0; queueinit;
-
for k:=1 to n do val[k]:=0;
Други реферати:
Счетоводството в системата на икономическата информация
Финансови резултати
Обща теория на счетоводната отчетност
Стопанска отчестност като теория и практика
Краткосрочни (текущи)–финансови средства, парични средства и финансови активи в предприятието и банките
Изтегли реферата