1.

Algoritmul prezentat mai jos ar trebui s sorteze topologic vrfurile unui DAG
sortareTopologicaBFS(D,np)
coadaVida(C) //initializeaza coada C
for u 0 to D.n-1 do
if D.np[u]=0 then insereaza(C,u)
for k 0 to D.n-1 do /* afiseaza varfurile in ordine topologica */
if (EsteVida(C))
then return ("Graful contine cicluri")
u *********
insereaz(L, lung(l), u)
p D.a[u]
while (pNULL) do
v pelt
D.np[v] D.np[v]-1
if (D.np[v]=0)
then insereaza(C,v)
p psucc
end
Ce trebuie scris n locul ********* pentru a obine algoritmului de sortare topologic ?
a. insereaza(C,v)
b. elimina(C) *
c. return ("vrfurile DAG-ului nu pot fi sortate tologic")
d. return ("vrfurile DAG-ului sunt sortate tologic")