Rezumat problemă

Drum Hamiltonian

#579

Se dă un graf orientat cu n noduri. Determinați, dacă există, un drum hamiltonian.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate

Rezolvă

Detalii

Problema	Drum Hamiltonian	Operații I/O	drum_hamiltonian.in/drum_hamiltonian.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58145693	Utilizator	Andries Razvan (Razvan_Andries)
Fișier	drum_hamiltonian.cpp	Dimensiune	691 B
Data încărcării	16 Mai 2025, 11:20	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

drum_hamiltonian.cpp:5:1: error: expected ',' or ';' before 'ofstream'
 ofstream g ("drum_hamiltonian.out")

 ^
drum_hamiltonian.cpp: In function 'void afis(int)':
drum_hamiltonian.cpp:10:41: error: 'x' was not declared in this scope
     {        for(int i=1;i<=k;i++)cout<<x[i]<<" ";

                                         ^
drum_hamiltonian.cpp: In function 'int valid(int)':
drum_hamiltonian.cpp:15:13: error: 'a' was not declared in this scope
 {if(k>=2)if(a[x[k-1]][x[k]]==0)return 0;

             ^
drum_hamiltonian.cpp:15:15: error: 'x' was not declared in this scope
 {if(k>=2)if(a[x[k-1]][x[k]]==0)return 0;

               ^
drum_hamiltonian.cpp: In function 'void bkt(int)':
drum_hamiltonian.cpp:19:17: error: 'n' was not declared in this scope
 {for(int i=1;i<=n;i++)

                 ^
drum_hamiltonian.cpp:20:12: error: invalid types 'int[int]' for array subscript
     if(fr[i]==0)

            ^
drum_hamiltonian.cpp:21:4: error: 'x' was not declared in this scope
 {  x[k]=1;

    ^
drum_hamiltonian.cpp:22:6: error: invalid types 'int[int]' for array subscript
  fr[i]=1;

      ^
drum_hamiltonian.cpp:23:22: error: 'ok' was not declared in this scope
  if(valid(k))if(k==n)ok=1;

                      ^
drum_hamiltonian.cpp:23:4: warning: suggest explicit braces to avoid ambiguous 'else' [-Wparentheses]
  if(valid(k))if(k==n)ok=1;

    ^
drum_hamiltonian.cpp:25:10: error: invalid types 'int[int]' for array subscript
      fr[i]=0;

          ^
drum_hamiltonian.cpp: In function 'int main()':
drum_hamiltonian.cpp:30:5: error: 'n' was not declared in this scope
  f>>n;

     ^
drum_hamiltonian.cpp:32:6: error: 'a' was not declared in this scope
      a[v1][v2]=1;

      ^
drum_hamiltonian.cpp:34:5: error: 'ok' was not declared in this scope
  if(ok==1)

     ^
drum_hamiltonian.cpp:35:3: error: 'g' was not declared in this scope
  {g<<1;

   ^
drum_hamiltonian.cpp:39:7: error: 'g' was not declared in this scope
  else g<<0;

       ^

Cum funcționează evaluarea?