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	#64271746	Utilizator	Ciuciur Sebastian (Sebastian_Ciuciur)
Fișier	dfs.cpp	Dimensiune	392 B
Data încărcării	27 Aprilie 2026, 13:15	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dfs.cpp:4:5: error: expected initializer before ‘int’
    4 |     int X;
      |     ^~~
dfs.cpp: In function ‘void citire()’:
dfs.cpp:9:7: error: ‘X’ was not declared in this scope
    9 |  cin>>X;
      |       ^
dfs.cpp:11:8: error: ‘x’ was not declared in this scope
   11 |  {cin>>x>>y;
      |        ^
dfs.cpp:11:11: error: ‘y’ was not declared in this scope
   11 |  {cin>>x>>y;
      |           ^
dfs.cpp: In function ‘void dfs(int)’:
dfs.cpp:14:2: error: ‘v’ was not declared in this scope
   14 | {v[k]=1; cout<<k<<" ";
      |  ^
dfs.cpp:15:2: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   15 |  for(int i=1;i<=m;i++)
      |  ^~~
dfs.cpp:18:6: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   18 |      int main()
      |      ^~~
dfs.cpp:18:14: warning: empty parentheses were disambiguated as a function declaration [-Wvexing-parse]
   18 |      int main()
      |              ^~
dfs.cpp:18:14: note: remove parentheses to default-initialize a variable
   18 |      int main()
      |              ^~
      |              --
dfs.cpp:18:14: note: or replace parentheses with braces to value-initialize a variable
dfs.cpp:19:2: error: a function-definition is not allowed here before ‘{’ token
   19 |  {citire();
      |  ^
dfs.cpp:20:11: error: expected ‘}’ at end of input
   20 |   dfs(x);}
      |           ^
dfs.cpp:14:1: note: to match this ‘{’
   14 | {v[k]=1; cout<<k<<" ";
      | ^

Cum funcționează evaluarea?