4.3.4. Algoritmos sobre grafos dirigidos.
Grafos dirigidos acíclicos
procedure OrdenTopológico(G: grafo; var num_top: array [1..N] of integer);
while not EsVacíaCola(C) do begin
for cada w adyacente a v do begin
GradoEnt[w]:= GradoEnt[w]-1;
end; {Si contador<n ? existe un ciclo }
- ¿Cuál es el orden de complejidad del algoritmo, con matrices y listas de adyacencia?