task10 SCCs (Mishatkin)

[GoogleCodeExporter]

mishatkin_vladimir/task10_SCC/

Original issue reported on code.google.com by sane.vova on 27 Apr 2013 at 4:16

[GoogleCodeExporter]

0. Warnings:
Kosaraju.cpp:1:0: warning: ignoring #pragma comment  [-Wunknown-pragmas]
Kosaraju.cpp: In function 'int main()':
Kosaraju.cpp:92:40: warning: comparison between signed and unsigned integer 
expressions [-Wsign-compare]
Kosaraju.cpp:96:36: warning: comparison between signed and unsigned integer 
expressions [-Wsign-compare]
Kosaraju.cpp:100:48: warning: comparison between signed and unsigned integer 
expressions [-Wsign-compare]

1. Решение неверное:
5 12 15 17 2 20 7 13 6 18 3 8 4 11 1
9
19 10
14
16

Почему: например, вершины 19 и 10 не могут 
составлять сильно связную компоненту, т.к. 
нет пут из 10 в 19.

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

Original comment by aivyu...@gmail.com on 28 Apr 2013 at 8:10

• Changed state: Wrong-or-Errors

[GoogleCodeExporter]

Original comment by sane.vova on 28 Apr 2013 at 8:53

• Changed state: Fixed

[GoogleCodeExporter]

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

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

• Changed state: Done