Алгоритм

← →
dead1 (2003-11-06 12:59) [0]

Вроде как всё просто, но...
Имеется граф с произвольным количеством нодов. А лучше приведу пример.
нод -> ссылка на другой нод
1 -> 2
1 -> 5
2 -> 3
2 -> 4
3 -> 5
3 -> 6
4 -> 3
4 -> 5
5 -> 6
6 -> 1
вот такой вот граф.
Теперь нужно найти все комбинации по 4 нода вот таким образом :
1-2-3-5
1-2-3-6
1-5-6-1
2-3-5-6
2-3-6-1
2-4-5-6
3-5-6-1
3-6-1-2
3-6-1-5
4-3-5-6
4-3-6-1
4-5-6-1
5-6-1-5
5-6-1-2
6-1-5-6
6-1-2-3
6-1-2-4
Теперь внимание вопрос - как енто всё примерно реализовать хотя бы для такого примера, какие циклы использовать? На самом деле нодов будет 22, а потом может и больше. Читал инфу по обходу графа, но мало чего понял.
Заранее благодарю за советы.

← →
pasha_golub © (2003-11-06 13:28) [1]

algolist.manual.ru поппробуй, хотя не так уж и страшно вроде

← →
dead1 (2003-11-06 14:16) [2]

Пасиб. Попробую там.

Алгоритм Найти похожие ветки