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	#64822912	Utilizator	Tarba Ioana (ioana_trb)
Fișier	dfs.cpp	Dimensiune	547 B
Data încărcării	03 Iunie 2026, 18:49	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dfs.cpp: In function ‘void dfs(int)’:
dfs.cpp:16:8: error: no match for ‘operator>>’ (operand types are ‘std::ofstream’ {aka ‘std::basic_ofstream<char>’} and ‘int’)
   16 |     out>>x>>" ";
      |     ~~~^~~
      |     |    |
      |     |    int
      |     std::ofstream {aka std::basic_ofstream<char>}
dfs.cpp:16:8: note: candidate: ‘operator>>(int, int)’ (built-in)
   16 |     out>>x>>" ";
      |     ~~~^~~
dfs.cpp:16:8: note:   no known conversion for argument 1 from ‘std::ofstream’ {aka ‘std::basic_ofstream<char>’} to ‘int’
In file included from /usr/include/c++/13/string:55,
                 from /usr/include/c++/13/bits/locale_classes.h:40,
                 from /usr/include/c++/13/bits/ios_base.h:41,
                 from /usr/include/c++/13/ios:44,
                 from /usr/include/c++/13/istream:40,
                 from /usr/include/c++/13/fstream:40,
                 from dfs.cpp:1:
/usr/include/c++/13/bits/basic_string.tcc:827:5: note: candidate: ‘template<class _CharT, class _Traits, class _Alloc> std::basic_istream<_CharT, _Traits>& std::operator>>(basic_istream<_CharT, _Traits>&, __cxx11::basic_string<_CharT, _Traits, _Alloc>&)’
  827 |     operator>>(basic_istream<_CharT, _Traits>& __in,
      |     ^~~~~~~~
/usr/include/c++/13/bits/basic_string.tcc:827:5: note:   template argument deduction/substitution failed:
dfs.cpp:16:10: note:   ‘std::ofstream’ {aka ‘std::basic_ofstream<char>’} is not derived from ‘std::basic_istream<_CharT, _Traits>’
   16 |     out>>x>>" ";
      |          ^
In file included from /usr/include/c++/13/istream:1106:
/usr/include/c++/13/bits/istream.tcc:975:5: note: candidate: ‘template<class _CharT, class _Traits> std::basic_istream<_CharT, _Traits>& std::operator>>(basic_istream<_CharT, _Traits>&, _CharT&)’
  975 |     operator>>(basic_istream<_CharT, _Traits>& __in, _CharT& __c)
      |     ^~~~~~~~
/usr/include/c++/13/bits/istream.tcc:975:5: note:   template argument deduction/substitution failed:
dfs.cpp:16:10: note:   ‘std::ofstream’ {aka ‘std::basic_ofstream<char>’} is not derived from ‘std::basic_istream<_CharT, _Traits>’
   16 |     out>>x>>" ";
      |          ^
/usr/include/c++/13/istream:846:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, unsigned char&)’
  846 |     operator>>(basic_istream<char, _Traits>& __in, unsigned char& __c)
      |     ^~~~~~~~
/usr/include/c++/13/istream:846:5: note:   template argument deduction/substitution failed:
dfs.cpp:16:10: note:   ‘std::ofstream’ {aka ‘std::basic_ofstream<char>’} is not derived from ‘std::basic_istream<char, _Traits>’
   16 |     out>>x>>" ";
      |          ^
/usr/include/c++/13/istream:851:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, signed char&)’
  851 |     operator>>(basic_istream<char, _Traits>& __in, signed char& __c)
      |     ^~~~~~~~
/usr/include/c++/13/istream:851:5: note:   template argument deduction/substitution failed:
dfs.cpp:16:10: note:   ‘std::ofstream’ {aka ‘std::basic_ofstream<char>’} is not derived from ‘std::basic_istream<char, _Traits>’
   16 |     out>>x>>" ";
      |          ^
/usr/include/c++/13/istream:893:5: note: candidate: ‘template<class _CharT, class _Traits> std::basic_istream<_CharT, _Traits>& std::operator>>(basic_istream<_CharT, _Traits>&, _CharT*)’
  893 |     operator>>(basic_istream<_CharT, _Traits>& __in, _CharT* __s)
      |     ^~~~~~~~
/usr/include/c++/13/istream:893:5: note:   template argument deduction/substitution failed:
dfs.cpp:16:10: note:   ‘std::ofstream’ {aka ‘std::basic_ofstream<char>’} is not derived from ‘std::basic_istream<_CharT, _Traits>’
   16 |     out>>x>>" ";
      |          ^
/usr/include/c++/13/istream:936:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, unsigned char*)’
  936 |     operator>>(basic_istream<char, _Traits>& __in, unsigned char* __s)
      |     ^~~~~~~~
/usr/include/c++/13/istream:936:5: note:   template argument deduction/substitution failed:
dfs.cpp:16:10: note:   ‘std::ofstream’ {aka ‘std::basic_ofstream<char>’} is not derived from ‘std::basic_istream<char, _Traits>’
   16 |     out>>x>>" ";
      |          ^
/usr/include/c++/13/istream:942:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, signed char*)’
  942 |     operator>>(basic_istream<char, _Traits>& __in, signed char* __s)
      |     ^~~~~~~~
/usr/include/c++/13/istream:942:5: note:   template argument deduction/substitution failed:
dfs.cpp:16:10: note:   ‘std::ofstream’ {aka ‘std::basic_ofstream<char>’} is not derived from ‘std::basic_istream<char, _Traits>’
   16 |     out>>x>>" ";
      |          ^
/usr/include/c++/13/istream:1096:5: note: candidate: ‘template<class _Istream, class _Tp> _Istream&& std::operator>>(_Istream&&, _Tp&&)’
 1096 |     operator>>(_Istream&& __is, _Tp&& __x)
      |     ^~~~~~~~
/usr/include/c++/13/istream:1096:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/istream: In substitution of ‘template<class _Istream, class _Tp> _Istream&& std::operator>>(_Istream&&, _Tp&&) [with _Istream = std::basic_ofstream<char>&; _Tp = int&]’:
dfs.cpp:16:10:   required from here
/usr/include/c++/13/istream:1096:5: error: no type named ‘type’ in ‘struct std::enable_if<false, void>’
dfs.cpp:18:25: error: ‘vix’ was not declared in this scope; did you mean ‘viz’?
   18 |         if (a[x][y] && !vix[y]){
      |                         ^~~
      |                         viz
dfs.cpp: In lambda function:
dfs.cpp:30:20: error: expected ‘{’ before ‘[’ token
   30 |         a[x][y]=[y][x]=1;
      |                    ^
dfs.cpp: In function ‘int main()’:
dfs.cpp:30:20: error: no match for ‘operator[]’ (operand types are ‘main()::<lambda()>’ and ‘int’)

Cum funcționează evaluarea?