INFOPedia : PRGDFS

HomePage :: Categorie :: Indice :: Ultime modifiche :: Ultimi commenti :: Login/Registrazione

Visita DFS


ALGORITMO:

Procedure DFS (g:grafo);
var
u:integer;
begin
for u:=1 to maxnodi do
   color[u]:='w';
for u:=1 to maxnodi do
   if color[u]='w' then
      DFSVISIT(u);
end;

Procedure DFSVISIT (u:integer);
var
v:integer;
paus:lista;
begin
color[u]:='g';
write (u,' ');
paus:=g[u];
while paus <> nil do
   begin
   v:=paus^.inf;
   if color[v]='w' then
      DFSVISIT(v);
   paus:=paus^.next;
   end;
end;





Torna a Programmazione e Lab.

Non ci sono commenti in questa pagina. [Scrivi commento]

Valid XHTML 1.0 Transitional :: Valid CSS :: Powered by Wikka Wakka Wiki 1.1.6.1
La pagina è stata generata in 0.1817 secondi