Rezumat problemă

DFS

#539

Se consideră un graf neorientat cu n vârfuri și m muchii și un vârf cunoscut X. Să se afişeze vârfurile vizitate în urma parcurgerii în adâncime a grafului pornind din vârful X.

Fișiere Candale Silviu (silviu) ușoară

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate

Rezolvă

Detalii

Problema	DFS	Operații I/O	dfs.in/dfs.out
Limita timp	1 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#57340814	Utilizator	Küçük Mehmet Tuna (tuna_kucuk)
Fișier	dfs.cpp	Dimensiune	499 B
Data încărcării	26 Martie 2025, 18:51	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dfs.cpp:3:1: error: 'ifstream' does not name a type
 ifstream fi("dfs.in");

 ^
dfs.cpp:4:1: error: 'ofstream' does not name a type
 ofstream fo("dfs.out");

 ^
dfs.cpp: In function 'void cit_graf()':
dfs.cpp:8:5: error: 'fin' was not declared in this scope
     fin>>n>>m>>start;

     ^
dfs.cpp:8:16: error: 'start' was not declared in this scope
     fin>>n>>m>>start;

                ^
dfs.cpp:9:11: error: 'fi' was not declared in this scope
     while(fi>>i>>j)

           ^
dfs.cpp: In function 'void dfs(int)':
dfs.cpp:18:5: error: 'fo' was not declared in this scope
     fo<<nod<<" ";

     ^
dfs.cpp:23:17: error: 'DFS' was not declared in this scope
            DFS(j);

                 ^
dfs.cpp: In function 'int main()':
dfs.cpp:28:9: error: 'start' was not declared in this scope
     dfs(start);

         ^
dfs.cpp:29:5: error: 'fi' was not declared in this scope
     fi.close();

     ^
dfs.cpp:30:5: error: 'fo' was not declared in this scope
     fo.close();

     ^

Cum funcționează evaluarea?