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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Направляются ли деревья или не перенаправляются графики?

Я читал, что деревья - это особые случаи графов. Графики могут быть направлены или неориентированы. но если мы рассматриваем дерево как структуру данных, то это направленный или неориентированный граф?
14 янв. '13 в 9:10