Сообщения

Сообщения за февраль, 2013

Нахождение сильно связных компонентов в графе (python)

Изображение
Меня попросили написать маленькую программу по нахождени ю сильно связ ных комп оне нтов . И так как я на данный момент изучаю python , то решил  реализовать эту программу именно на этом (на мой взгляд афигенном языке!!!).   Задача зак лючалась в следующем:  Вершины гра фа и ребра , которые соединяют их вво дятся в фай л (допустим input), а на выход в файл (как Вы уже поняли out) записываются все сильно связные компоненты этого графа.