Вопросы с тегом 'directed-graph'

Направленный граф - это граф, т.е. Набор объектов (называемых вершинами или узлами), которые соединены вместе, причем все ребра направлены от одной вершины к другой. Ориентированный граф иногда называют орграфом или направленной сетью.
14 отв.

Лучший алгоритм обнаружения циклов в ориентированном графе

Каков наиболее эффективный алгоритм для обнаружения всех циклов в ориентированном графе? У меня есть ориентированный граф, представляющий график заданий, которые должны быть выполнены, причем задание является node, а зависимость - ребро. Мне нужно ...
04 нояб. '08 в 14:26
3 отв.

GraphViz - Как подключить подграфы?

В языке DOT для GraphViz я пытаюсь представить диаграмму зависимостей. Мне нужно иметь узлы внутри контейнера и иметь возможность создавать узлы и/или контейнеры в зависимости от других узлов и/или контейнеров. Я использую subgraph для представлен...
06 янв. '10 в 12:45
9 отв.

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

Как проверить, является ли ориентированный граф ациклическим? И как называется алгоритм? Я был бы признателен за ссылку.
25 февр. '09 в 1:19
4 отв.

Сериализация графиков

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

Какие параметры доступны для макета направленных или неориентированных графиков в .NET?

В графе здесь я имею в виду нечто похожее на эти изображения: Идеальное решение: использовать только управляемый код позволяет выводить на растровое изображение позволяет выводить элементы WPF включает некоторую интерактивную поверхность для...
26 февр. '09 в 13:04
3 отв.

Помощь по обнаружению цикла Тарьян С#

Вот работающая реализация С# для обнаружения цикла tarjan. Алгоритм находится здесь: http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm public class TarjanCycleDetect { private static List<List<Vertex&...
10 июля '11 в 21:37
4 отв.

Как определить, добавляет ли край к ориентированному графу цикл?

Я столкнулся с ожидающими графиками, и мне интересно, существуют ли какие-либо эффективные алгоритмы для обнаружения, если добавление ребра к ориентированному графу приводит к циклу? Рассматриваемые графы являются изменяемыми (они могут иметь добавл...
27 нояб. '13 в 18:26
7 отв.

Реализация графического интерфейса на основе node?

Я хотел бы реализовать узловой интерфейс, в основном DAG, где каждый node выполняет операцию по его входным соединениям и выводит то, что вы можете подключить к другому node) Некоторые примеры приложений: Яблоки "Shake" - скриншот The Foundry...
14 марта '09 в 7:16
3 отв.

Как создать циклические (и неизменные) структуры данных в Clojure без дополнительной косвенности?

Мне нужно представлять ориентированные графы в Clojure. Я хотел бы представить каждый node в графе как объект (возможно, запись), который включает в себя поле под названием :edges, которое представляет собой набор узлов, которые непосредственно дост...
03 янв. '11 в 1:30
5 отв.

Есть ли хорошая библиотека компоновки графа, вызываемая из С++?

Графы (направленные) представляют собой конечные автоматы. До сих пор моя тестовая программа записывала файлы точек для тестирования. Это довольно хорошо как для регрессионного тестирования (сохранить проверенные выходные файлы в подрывной деятельнос...
28 марта '10 в 23:49
1 отв.

Тарджан сильно связанными компонентами алгоритм в python не работает

Я реализовал алгоритм сильно связанных компонентов Tarjan, согласно wikipedia, в Python, но он не работает. Алгоритм довольно короткий, и я не могу найти разницы, поэтому я не могу сказать, почему он не работает. Я попытался проверить оригинальную бу...
04 июля '11 в 21:42
5 отв.

Бесплатная библиотека С++ для рисования блок-схем или Directed graph?

Я хочу встроить холст чертежа диаграммы в моей программе. Пользователи могли бы: нарисовать "узлы" (узлы прямоугольника достаточно) и "ребра" (предпочтительнее быть ортогональными) для подключения "Узлы"; использовать мышь для перетаскивания узло...
29 мая '11 в 17:50
7 отв.

Каков наиболее эффективный способ определить, является ли направленный граф односвязным?

Я работаю над заданием, в котором одна из проблем требует вывести алгоритм для проверки односвязного направленного графа G = (V, E) (существует не более одного простого пути от u до v для всех различных вершины u, v из V. Конечно, вы можете проверит...
24 марта '10 в 23:50
1 отв.

Точный алгоритм Graphviz

Есть ли какая-либо документация (полный псевдокод?) в алгоритме из точки в библиотеке Graphviz? Я нашел только некоторую частичную документацию псевдокода.
08 окт. '13 в 13:34
3 отв.

Классификация краев во время поиска по бегу на ориентированном графе

Мне трудно найти способ правильно классифицировать ребра при первом поиске по ориентированному графу. Во время поиска по ширине или глубине вы можете классифицировать ребра, встреченные с 4 классами: ДЕРЕВО НАЗАД Перекрестная ВПЕРЕД Skiena [1] ...
14 апр. '15 в 18:20