Перечисление циклов ориентированного графа с несколькими ребрами [closed]

Закрыт . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав это сообщение .

Закрыт 3 года назад .

Как мне найти все циклы в ориентированном графе с несколькими ребрами?

Пример графика 1:

Graph 1

Циклы:

1-2-6
1-2-3-4
1-2-3-4-5-6
1-2-6-5-3-4
3-4-5
5-6

Пример графика 2 (мультиреберный 4/5):

Graph 2

Циклы:

1-2-3
1-4
1-5

Примечания:

Я не хочу обнаруживать цикл (логический результат), я хочу перечислить все циклы .

Любой Сильно связанный компонент Алгоритм не достаточен для моей задачи (в обоих примерах будет найден только один компонент).

Я' m, используя реализацию QuickGraph на C #, но я был бы рад увидеть алгоритм на любом языке.

c# algorithm math graph

задан ulrichb 7 January 2011 в 18:35

0 ответов

Другие вопросы по тегам: