Rezumat problemă

ComponenteConexe2

#537

Se dă lista muchiilor unui graf neorientat. Să se determine numărul de muchii care pot fi eliminate din graf astfel încât numărul de componente conexe ale grafului să nu se modifice.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate componente conexe

Rezolvă

Detalii

Problema	ComponenteConexe2	Operații I/O	componenteconexe2.in/componenteconexe2.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56658984	Utilizator	gherghiceanu ioana (ioanagherghiceanu)
Fișier	componenteconexe2.cpp	Dimensiune	1.42 KB
Data încărcării	01 Martie 2025, 12:27	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

componenteconexe2.cpp: In function 'int bfs(int, int)':
componenteconexe2.cpp:15:5: error: 'start' was not declared in this scope
   v[start]=1;//vizitez varful initial

     ^
componenteconexe2.cpp:20:13: error: invalid types 'int[int]' for array subscript
       if(v[i]==0 && a[k][i]==1)//daca i este vecin cu k si nu este vizitat

             ^
componenteconexe2.cpp:22:12: error: invalid types 'int[int]' for array subscript
         v[i]=1;//il vizitez

            ^
componenteconexe2.cpp: In function 'int main()':
componenteconexe2.cpp:31:5: error: 'fin' was not declared in this scope
     fin >> n;

     ^
componenteconexe2.cpp:39:14: error: 'viz' was not declared in this scope
         if (!viz[i]) {

              ^
componenteconexe2.cpp:46:20: error: 'viz' was not declared in this scope
         nr_varfuri[viz[i]]++;

                    ^
componenteconexe2.cpp:52:21: error: 'viz' was not declared in this scope
           nr_muchii[viz[i]]++;

                     ^
componenteconexe2.cpp:55:15: error: 'nr_muhcii' was not declared in this scope
         nr += nr_muhcii[i] - nr_varfuri[i] + 1;

               ^
componenteconexe2.cpp:57:5: error: 'fout' was not declared in this scope
     fout << nr;

     ^

Cum funcționează evaluarea?