Да, действительно, большое спасибо. У меня возникала такая идея, но я ее почему то отклонил.
2 2011-01-12 19:05:40
Тема: Циклы в графах (2 ответов, оставленных в Algo)
Как я понял графы задаются перечислением номеров вершин, с которыми соединена текущая вершина (строка).
То есть, например,
|0|1|2|
--------------
0 | |1|
1 |0| |
2 | | |
То есть 0я соединена с 1й.
Выходит, что при таком соединении алгоритм будет считать что цикл 0-1.
Хотя там что-то сказано про ориентацию, но я не понял как она задается. Собственно вопрос в том как правильно задать неориентированный граф для алгоритма поиска циклов.