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	#58145620	Utilizator	Andries Razvan (Razvan_Andries)
Fișier	drum_hamiltonian.cpp	Dimensiune	684 B
Data încărcării	16 Mai 2025, 11:18	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:9: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:14: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:14: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:18:17: error: 'n' was not declared in this scope
 {for(int i=1;i<=n;i++)

                 ^
drum_hamiltonian.cpp:19:8: error: 'fr' was not declared in this scope
     if(fr[i]==0)

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

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

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

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

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

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

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

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

       ^

Cum funcționează evaluarea?