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	#64271753	Utilizator	Bobaru Ana-Maria (bobaru_ana)
Fișier	dfs.cpp	Dimensiune	441 B
Data încărcării	27 Aprilie 2026, 13:15	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dfs.cpp: In function ‘void citire()’:
dfs.cpp:9:3: error: reference to ‘cin’ is ambiguous
    9 | { cin>>n>>m; int x, y;
      |   ^~~
In file included from dfs.cpp:1:
/usr/include/c++/13/iostream:62:18: note: candidates are: ‘std::istream std::cin’
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~
dfs.cpp:6:10: note:                 ‘std::ifstream cin’
    6 | ifstream cin("dfs.in");
      |          ^~~
dfs.cpp:10:2: error: reference to ‘cin’ is ambiguous
   10 |  cin>>X;
      |  ^~~
/usr/include/c++/13/iostream:62:18: note: candidates are: ‘std::istream std::cin’
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~
dfs.cpp:6:10: note:                 ‘std::ifstream cin’
    6 | ifstream cin("dfs.in");
      |          ^~~
dfs.cpp:12:4: error: reference to ‘cin’ is ambiguous
   12 |  { cin>>x>>y;
      |    ^~~
/usr/include/c++/13/iostream:62:18: note: candidates are: ‘std::istream std::cin’
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~
dfs.cpp:6:10: note:                 ‘std::ifstream cin’
    6 | ifstream cin("dfs.in");
      |          ^~~
dfs.cpp: In function ‘void dfs(int)’:
dfs.cpp:16:11: error: reference to ‘cout’ is ambiguous
   16 | { v[k]=1; cout<<k<<" ";
      |           ^~~~
/usr/include/c++/13/iostream:63:18: note: candidates are: ‘std::ostream std::cout’
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
dfs.cpp:7:10: note:                 ‘std::ofstream cout’
    7 | ofstream cout("dfs.out");
      |          ^~~~
dfs.cpp:18:32: error: expected ‘;’ before ‘)’ token
   18 |      for(a[k][i]==1 and v[i]==0)
      |                                ^
      |                                ;
dfs.cpp:18:21: warning: statement has no effect [-Wunused-value]
   18 |      for(a[k][i]==1 and v[i]==0)
      |          ~~~~~~~~~~~^~~~~~~~~~~
dfs.cpp:20:1: error: expected primary-expression before ‘}’ token
   20 | }
      | ^
dfs.cpp:19:13: error: expected ‘;’ before ‘}’ token
   19 |      dfs(i);
      |             ^
      |             ;
   20 | }
      | ~            
dfs.cpp:20:1: error: expected primary-expression before ‘}’ token
   20 | }
      | ^
dfs.cpp:19:13: error: expected ‘)’ before ‘}’ token
   19 |      dfs(i);
      |             ^
      |             )
   20 | }
      | ~            
dfs.cpp:18:9: note: to match this ‘(’
   18 |      for(a[k][i]==1 and v[i]==0)
      |         ^
dfs.cpp:20:1: error: expected primary-expression before ‘}’ token
   20 | }
      | ^

Cum funcționează evaluarea?