Rezumat problemă

Tare conexitate

#583

Se dă un graf orientat cu n noduri. Să se determine câte componente tare conexe are graful dat.

Consola Candale Silviu (silviu) medie

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

Rezolvă

Detalii

Problema	Tare conexitate	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64725423	Utilizator	Diaconu Tudor (ridiche34)
Fișier	tare_conexitate.cpp	Dimensiune	3.17 KB
Data încărcării	26 Mai 2026, 10:38	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

tare_conexitate.cpp:6:27: warning: missing terminating ' character
    6 | #warning In this world, it's either mukbang or be mukbanged
      |                           ^
tare_conexitate.cpp:6:2: warning: #warning In this world, it's either mukbang or be mukbanged [-Wcpp]
    6 | #warning In this world, it's either mukbang or be mukbanged
      |  ^~~~~~~
tare_conexitate.cpp: In function ‘std::vector<CondensedGraphNode*> korasaju(std::vector<std::vector<int> >)’:
tare_conexitate.cpp:50:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   50 |     for (int i = 0; i < originalNxt.size(); i++)
      |                     ~~^~~~~~~~~~~~~~~~~~~~
tare_conexitate.cpp:52:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   52 |     for (int i = 0; i < originalNxt.size(); i++)
      |                     ~~^~~~~~~~~~~~~~~~~~~~
tare_conexitate.cpp:65:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   65 |     for (int i = 0; i < originalNxt.size(); i++)
      |                     ~~^~~~~~~~~~~~~~~~~~~~
tare_conexitate.cpp:73:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   73 |     for (int i = 0; i < originalNxt.size(); i++)
      |                     ~~^~~~~~~~~~~~~~~~~~~~
tare_conexitate.cpp:89:35: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   89 |     for (int curNode = 0; curNode < originalNxt.size(); curNode++)
      |                           ~~~~~~~~^~~~~~~~~~~~~~~~~~~~
tare_conexitate.cpp: In function ‘int main()’:
tare_conexitate.cpp:106:5: error: ‘k’ was not declared in this scope
  106 |     k--;
      |     ^

Cum funcționează evaluarea?