201
голосов
17ответов
224262 просмотров

Поиск всех циклов в ориентированном графе

Как мне найти (перебрать) ВСЕ циклы в ориентированном графе от / до данного узла? Например, мне нужно что-то вроде этого: A->B->A A->B->C->A но не: B-> C-> B

7
голосов
5ответов
3430 просмотров

Алгоритм поиска графа

Я ищу алгоритм графа с некоторыми необычными свойствами. Каждое ребро в графе является либо "верхним", либо "нижним" ребром. Допустимый путь может состоять из неопределенного числа "вверх", за которым следует неопределенное число "вниз", или наоборот. Однако он не может менять направление ...

43
голосов
4ответов
37502 просмотров

Сериализация графа

Я ищу простой алгоритм "сериализации" ориентированного графа. В частности, у меня есть набор файлов с взаимозависимостями в порядке их выполнения, и я хочу найти правильный порядок во время компиляции. Я знаю, что это должно быть довольно обычное дело - компиляторы делают это постоянно, - но мой...