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	#63931581	Utilizator	catargiu malina (malina_c)
Fișier	dfs.cpp	Dimensiune	384 B
Data încărcării	27 Martie 2026, 11:54	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dfs.cpp: In function 'void dfs(int)':
dfs.cpp:11:28: error: lvalue required as left operand of assignment
         if(a[x][i]==1&&v[i]=0)

                            ^
dfs.cpp: At global scope:
dfs.cpp:16:17: error: expected '}' before ';' token
     cin>>n>>m>>x;

                 ^
dfs.cpp:16:14: error: invalid user-defined conversion from 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' to 'int' [-fpermissive]
     cin>>n>>m>>x;

              ^
In file included from /usr/include/c++/4.8/ios:44:0,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from dfs.cpp:1:
/usr/include/c++/4.8/bits/basic_ios.h:115:7: note: candidate is: std::basic_ios<_CharT, _Traits>::operator void*() const [with _CharT = char; _Traits = std::char_traits<char>] <near match>
       operator void*() const
       ^
/usr/include/c++/4.8/bits/basic_ios.h:115:7: note:   no known conversion for implicit 'this' parameter from 'void*' to 'int'
dfs.cpp:17:5: error: expected unqualified-id before 'while'
     while(m--)

     ^
dfs.cpp:22:8: error: expected constructor, destructor, or type conversion before '(' token
     dfs(x);

        ^
dfs.cpp:23:1: error: expected declaration before '}' token
 }
 ^

Cum funcționează evaluarea?