Результаты поиска по запросу "directed-graph"
Нахождение всех путей в ориентированном графе с определенной стоимостью
Предположим, у нас есть ориентированный взвешенный граф. Наша задача - найти все пути между двумя вершинами (исходной и конечной), стоимость которых меньше или равна = <N. Мы посещаем каждую вершину только один раз. В более поздней версии я хотел ...
Нахождение всех циклов в ориентированном графе с использованием рекурсивного обратного отслеживания
Я работаю над поиском циклов в ориентированном графе с использованием рекурсивного отслеживания. Для этого есть предлагаемый псевдокодВот [https://stackoverflow.com/questions/546655/finding-all-cycles-in-graph], который ...
, Хорошее эмпирическое правило - смотреть на ваш ответ без ссылки, и, если оно мало что дает или не дает значения, рассмотрите возможность расширения.
ел бы реализовать нодальный интерфейс, в основномDAG [http://en.wikipedia.org/wiki/Directed_acyclic_graph]где каждый узел выполняет операцию со своими входными соединениями и выводит что-то (что вы можете подключить к другому узлу) Некоторые ...
Перечисление всех минимальных направленных циклов ориентированного графа
У меня есть ориентированный граф, и моя проблема состоит в том, чтобы перечислить всеминимальный(циклы, которые нельзя построить как объединение других циклов) направленные циклы этого графа. Это отличается от того, что выводит алгоритм Тарьяна. ...
Решение ограничений зависимости
У меня есть классическая проблема решения зависимостей. Я думал, что направляюсь в правильном направлении, но теперь я наткнулся на контрольно-пропускной пункт, и я не уверен, как действовать дальше. ФонВ известном юниверсе (кеше всех артефактов ...
Кратчайший путь в «двухграфе» с ограниченным количеством изменений
Позволять'скажем, у нас есть два ориентированных и положительно взвешенных графика на одном наборе вершин (первый график представляет, например, железные...
Алгоритм проверки, сильно ли связан направленный граф
Мне нужно проверить, является ли ориентированный графсильно связаныили, другими словами, если все узлы могут быть достигнуты любым другим узлом (не обязатель...
Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер
Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не только порядок вершин, но и множество ребер, нарушенных данным порядком. Этот набор ребер ...