Rezumat problemă

DigrafulCTC

#3365

Se dă un digraf (graf orientat) cu n noduri numerotate de la 1 la n. Graful componentelor tare conexe se obține astfel: se construiesc componentele tare conexe, apoi fiecare astfel de componentă devine nod în noul graf. Apoi din lista inițială de arce se păstrează în noul graf numai arcele care au extremitățile în componente tare conexe diferite. Să se afișeze listele de adiacență asociate noului digraf.

Folclorul informatic

Consola Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate Algoritmul lui Kosaraju

Rezolvă

Detalii

Problema	DigrafulCTC	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#55692469	Utilizator	Ficard Antoniu (AntoniuFic)
Fișier	digrafulctc.cpp	Dimensiune	2.34 KB
Data încărcării	22 Ianuarie 2025, 17:29	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

digrafulctc.cpp:11:25: error: size of array 'g' is too large
 int g[MAXN + 1][MAXN + 1]; 

                         ^
digrafulctc.cpp:12:26: error: size of array 'gt' is too large
 int gt[MAXN + 1][MAXN + 1];

                          ^
digrafulctc.cpp: In function 'void dfs1(int)':
digrafulctc.cpp:19:13: error: 'g' was not declared in this scope
         if (g[nod][i] && !vizitat[i])

             ^
digrafulctc.cpp: In function 'void dfs2(int)':
digrafulctc.cpp:30:13: error: 'gt' was not declared in this scope
         if (gt[nod][i] && !vizitat[i])

             ^
digrafulctc.cpp: At global scope:
digrafulctc.cpp:35:34: error: size of array 'graful_ctc' is too large
 int graful_ctc[MAXN + 1][MAXN + 1], nrvec_ctc[MAXN + 1];

                                  ^
digrafulctc.cpp: In function 'int main()':
digrafulctc.cpp:44:13: error: 'g' was not declared in this scope
             g[i][j] = 0;

             ^
digrafulctc.cpp:45:13: error: 'gt' was not declared in this scope
             gt[i][j] = 0;

             ^
digrafulctc.cpp:53:9: error: 'g' was not declared in this scope
         g[u][v] = 1;

         ^
digrafulctc.cpp:54:9: error: 'gt' was not declared in this scope
         gt[v][u] = 1;

         ^
digrafulctc.cpp:83:17: error: 'g' was not declared in this scope
             if (g[u][v] && comp[u] != comp[v])

                 ^
digrafulctc.cpp:88:25: error: 'graful_ctc' was not declared in this scope
                     if (graful_ctc[comp[u]][j] == comp[v])

                         ^
digrafulctc.cpp:95:21: error: 'graful_ctc' was not declared in this scope
                     graful_ctc[comp[u]][nrvec_ctc[comp[u]]++] = comp[v];

                     ^
digrafulctc.cpp:106:25: error: 'graful_ctc' was not declared in this scope
                 cout << graful_ctc[i][j] << " ";

                         ^

Cum funcționează evaluarea?