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	#63000027	Utilizator	Băsu Adrian (Basu_Adrian)
Fișier	drum_hamiltonian.cpp	Dimensiune	961 B
Data încărcării	10 Februarie 2026, 09:33	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

drum_hamiltonian.cpp:1:20: warning: extra tokens at end of #include directive [enabled by default]
 #include <fstream> #define NMAX 12 using namespace std; ifstream fin ("drum_hamiltonian.in"); ofstream fout ("drum_hamiltonian.out"); int n, m, start, sf; int A[NMAX][NMAX]; int prec[NMAX]; bool viz[NMAX]; bool Ham=0; int rez[NMAX]; void citire(); void bkt(int k); void afisare(); int main() {int i; citire(); for(i=1; i<=n; i++) if(!Ham) {start=i; bkt(start); } fout<<Ham<<'\n'; if(Ham) afisare(); return 0; } void citire() {int i, x, y; fin>>n; while(fin>>x>>y) A[x][y]=1; } void bkt (int x) {int i, j; if(Ham) return; bool sch=0; viz[x]=1; for(i=1; i<=n; i++) if(A[x][i] && !viz[i]) {sch=1; //prec[i]=x; bkt(i); viz[x]=0; } if(!sch && !Ham) {for(j=1; j<=n; j++) if(!viz[j]) break; if(j<=n)//au ramas varfuri nevizitate, deci nu am gasit drum ham {viz[x]=0; return;} else {Ham=1; sf=x; return;} } } void afisare() {int i, nr=0; i=sf; fout<<start<<' '<<sf<<'\n'; while(prec[i]!=0) {rez[++nr]=i; i=prec[i]; } for(i=1; i<=n; i++) fout<<rez[i]<<' '; fout<<'\n'; }
                    ^
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 0 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 1 has invalid symbol index 12
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 2 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 3 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 4 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 5 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 6 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 7 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 8 has invalid symbol index 12
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 9 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 10 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 11 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 12 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 13 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 14 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 15 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 16 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 17 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 18 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 19 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 20 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 21 has invalid symbol index 22
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_line): relocation 0 has invalid symbol index 2
/usr/lib/gcc/i686-linux-gnu/4.8/../../../i386-linux-gnu/crt1.o: In function \`_start':
(.text+0x18): undefined reference to \`main'
collect2: error: ld returned 1 exit status

Cum funcționează evaluarea?