Rezumat problemă

TopSort

#1861

Se dă un graf orientat aciclic cu N noduri numerotate de la 1 la N. Să se realizeze o sortare topologică a nodurilor.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate Sortare topologică

Rezolvă

Detalii

Problema	TopSort	Operații I/O	topsort.in/topsort.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56575221	Utilizator	Sava Teodor (Teodor_Sava)
Fișier	topsort.cpp	Dimensiune	822 B
Data încărcării	26 Februarie 2025, 08:30	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

topsort.cpp:13:8: error: 'N' was not declared in this scope
 nod* L[N];

        ^
topsort.cpp:15:10: error: 'N' was not declared in this scope
 bool viz[N];

          ^
topsort.cpp:16:7: error: 'N' was not declared in this scope
 int C[N], nc;

       ^
topsort.cpp: In function 'void Citire()':
topsort.cpp:32:17: error: 'L' was not declared in this scope
         AddNode(L[x],y);

                 ^
topsort.cpp: In function 'void DFS(int)':
topsort.cpp:38:5: error: 'viz' was not declared in this scope
     viz[x]=1;

     ^
topsort.cpp:39:15: error: 'L' was not declared in this scope
     for(nod*p=L[x];p; p=p->urm)

               ^
topsort.cpp:42:5: error: 'C' was not declared in this scope
     C[++nc]=x;

     ^
topsort.cpp: In function 'void SortareTopologica()':
topsort.cpp:48:13: error: 'viz' was not declared in this scope
         if(!viz[i]) DFS(i);

             ^
topsort.cpp:50:15: error: 'C' was not declared in this scope
         fout<<C[i]<<" ";

               ^
topsort.cpp: In function 'int main()':
topsort.cpp:59:12: error: 'citire' was not declared in this scope
     citire();

            ^

Cum funcționează evaluarea?