task07 DFS

[GoogleCodeExporter]

/zhilinskaya_valentina/task07_DFS/

Original issue reported on code.google.com by zhilinskaya.valentina on 29 Apr 2013 at 7:15

[GoogleCodeExporter]

0. Warnings:
DFS.cpp: In member function ‘void TGraph::DFSVisit(int, Vertices&, 
std::list<int, std::allocator<int> >&)’:
DFS.cpp:40: warning: comparison between signed and unsigned integer expressions
DFS.cpp: In member function ‘void TGraph::DFS(Vertices&, std::list<int, 
std::allocator<int> >&)’:
DFS.cpp:63: warning: comparison between signed and unsigned integer expressions

1. То же самое. Решение для матрицы 
смежности вижу. Для списков смежности - нет.
Причем, напоминаю, что реализовать одно 
через другое - неправильно.
В зависимости от того, как мы представляем 
граф, обходы имеют разную сложность по 
памяти и по времени.

Original comment by aivyu...@gmail.com on 10 May 2013 at 10:29

• Changed state: Wrong-or-Errors

[GoogleCodeExporter]

DFS + DFS-list(через списки смежности)

Original comment by zhilinskaya.valentina on 25 May 2013 at 10:31

• Changed state: Fixed

[GoogleCodeExporter]

Решение принято.

Минус 20% за опоздание.

Original comment by aivyu...@gmail.com on 26 May 2013 at 11:50

• Changed state: Done