#539
DFS
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
.
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 | #51633215 | Utilizator | |
Fișier | dfs.cpp | Dimensiune | 751 B |
Data încărcării | 24 Iulie 2024, 20:58 | Scor / rezultat | Eroare de compilare |
dfs.cpp:6:10: error: 'int j1' redeclared as different kind of symbol int n,i1,j1,x; ^ In file included from /usr/include/features.h:374:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/os_defines.h:39, from /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:426, from /usr/include/c++/4.8/iostream:38, from dfs.cpp:1: /usr/include/i386-linux-gnu/bits/mathcalls.h:238:1: error: previous declaration of 'double j1(double)' __MATHCALL (j1,, (_Mdouble_)); ^ dfs.cpp: In function 'void rec(std::vector<int>*, int, bool*)': dfs.cpp:13:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 0; i <= a[n].size()-1; i++){ ^ dfs.cpp: In function 'int main()': dfs.cpp:30:11: error: cannot bind 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' lvalue to 'std::basic_istream<char>&&' in>>i1>>j1; ^ In file included from /usr/include/c++/4.8/iostream:40:0, from dfs.cpp:1: /usr/include/c++/4.8/istream:872:5: error: initializing argument 1 of 'std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&&, _Tp&) [with _CharT = char; _Traits = std::char_traits<char>; _Tp = double(double)throw ()]' operator>>(basic_istream<_CharT, _Traits>&& __is, _Tp& __x) ^ dfs.cpp:31:27: error: invalid conversion from 'double (*)(double)throw ()' to 'std::vector<int>::value_type {aka int}' [-fpermissive] a[i1].push_back(j1); ^ In file included from /usr/include/c++/4.8/vector:64:0, from dfs.cpp:3: /usr/include/c++/4.8/bits/stl_vector.h:919:7: error: initializing argument 1 of 'void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]' [-fpermissive] push_back(value_type&& __x) ^ dfs.cpp:32:13: error: invalid types 'std::vector<int> [(((sizetype)((ssizetype)n)) + 1)][double(double)throw ()]' for array subscript a[j1].push_back(i1); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema DFS face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.