Описание тега directed-graph
Ориентированный граф - это граф, то есть набор объектов (называемых вершинами или узлами), которые соединены вместе, причем все ребра направлены от одной вершины к другой. Ориентированный граф иногда называют орграфом или ориентированной сетью.
3
ответа
Разрешает ли точечный ориентированный граф подграфы с другим ранжированием?
Используя язык точечно- ориентированных графов, возможно ли создавать подграфы с другим rankdir? Я попробовал следующее, которое не сработало. Оба графика были слева направо, несмотря на наличие rankdir="TB" в подграфе. digraph g { rankdir="LR"; LEF…
18 июн '09 в 17:34
2
ответа
Направленные графы в Юлии, нужна какая-то функция типа has_edge
Я должен инициализировать направленный граф в Юлии, и я ищу процедуру тестирования, если у узла есть конкретный сосед. В Python у вас есть графовый класс, в котором вы можете вызывать такую функцию:DirectedGraph.has_edge (i, j) -> true, если i и j…
22 апр '15 в 15:49
1
ответ
Линейный алгоритм, чтобы найти количество различных замкнутых кривых в ориентированном графе?
Существует ли какой-либо алгоритм с линейным временем для определения количества различных замкнутых путей в ориентированном графе? Псевдокод объяснение будет достаточно.
11 авг '16 в 15:03
0
ответов
Как реализовать граф для REST API
Я пытаюсь создать эффективный планировщик курса для инженерной школы в моем колледже, и мне нужно будет составить график всех предлагаемых курсов и различных способов навигации по ним до выпуска. Я реализовал проблему типа TSP в C, но теперь задаюсь…
06 янв '16 в 04:18
2
ответа
Генерация сильно связанных, равномерно распределенных, случайных диаграмм
Поэтому я строю программу, которая использует симуляции Монте-Карло, чтобы найти свойства эволюционной теории графов. Одной из ключевых функций этого является способность генерировать равномерно распределенные случайные графы, чтобы мы могли определ…
14 апр '15 в 15:32
0
ответов
Визуализация циклического графика в D3
Я хотел бы попасть в D3, и мне было интересно, смогу ли я начать с него. По сути, я хотел бы визуализировать / исследовать циклический граф. Я хотел сохранить его в три CSV, глядя на следующее: NODE.csv -> Список всех узлов 1, это первый узел 2, это…
25 ноя '17 в 10:33
0
ответов
Хранение графа в SQLite - реляционный или плоский?
Эта проблема Мне нужно хранить ориентированный граф в базе данных sqlite, и мне интересно, как это решить. Моим первым решением было создать две таблицы, одну для узлов и одну для ребер, однако я не удовлетворен производительностью вставки по сравне…
02 фев '15 в 21:26
0
ответов
Как определить число Strahler на ориентированном графе для потоковой сети
Вопрос / пример / ожидаемые значения Мне нужно определить число Strahler или порядок потока Strahler для ориентированного графа, представляющего сеть потока. Я могу получать информацию вперед и назад, используя WITH RECURSIVE запросы, но, кажется, …
23 мар '15 в 03:26
0
ответов
Почему новые узлы в силовом ориентированном графе D3 не отображаются последовательно?
Я работаю с d3 уже некоторое время, пытаясь создать интерактивный инструмент для исследования экосистем, который отображает отношения между видами. Недавно я попытался добавить функцию, которая позволяет пользователям отображать или скрывать виды (у…
29 авг '12 в 14:44
1
ответ
Алгоритм динамического программирования графа
В настоящее время я изучаю динамическое программирование, и я не могу понять эту проблему. Может ли кто-нибудь дать мне алгоритм для этого? Рассмотрим ориентированный граф G = (V,E), где каждое ребро помечено символом из алфавита Sigma, и мы обознач…
20 июн '14 в 10:45
1
ответ
В теории графов, как называется вершина, на которую указывают? Как называется вершина, которая делает указание?
Предположим, у нас есть ориентированный граф, в котором вершина A указывает на вершину B (т. Е. A-> B). Просто для пояснения: вершина A имеет степень 0 и выходную степень 1, а вершина B имеет степень 1 и выходную степень 0. Существует ли специальное…
26 мар '17 в 02:37
5
ответов
Как определить, приводит ли добавление ребра к ориентированному графу к циклу?
Я натолкнулся на графики ожидания, и мне интересно, существуют ли эффективные алгоритмы обнаружения, если добавление ребра в ориентированный граф приводит к циклу? Рассматриваемые графы являются изменяемыми (они могут иметь добавленные или удаленные…
27 ноя '13 в 15:26
0
ответов
Клонирование объектов с циклической цепочкой ссылок
Я выполняю некоторые операции над графиком в памяти, которые изменяют сам график. Мне нужно повторить эти операции несколько раз, и последующие повторы должны работать над новой копией графика. Так как график генерируется путем синтаксического анали…
18 окт '12 в 01:28
1
ответ
Худшее время поиска SCC с использованием DFS Kosaraju
Алгоритм Косараджу гласит следующее: #Input is graph G 1-define G_rev (links in reversed order) 2-Find the finishing times for G_rev using DFS 3-Run DFS for G in sequence based on finishing time Время работы O(n+m), где n - количество вершин, а m - …
20 окт '13 в 08:57
2
ответа
Ошибка: нет соответствующей функции для вызова 'std::map<std:: __ cxx11:: basic_string <char>
Я пытаюсь удалить узел для общего ориентированного взвешенного графа. Когда я удаляю узел, мне также нужно удалить входящие и исходящие ребра этого узла, поэтому я не могу просто удалить узел, но также должен удалить ребра, которые прикреплены к дру…
17 сен '16 в 12:21
2
ответа
Как получить точку для рисования связанных подграфов рядом?
Вот как выглядит сгенерированный график в данный момент:И вот код для этого: digraph { rankdir=TB; subgraph cluster01 { label="1.fázis" aSTART; node [shape = doublecircle]; a001; node [shape = ellipse]; aSTART -> a0 [ penwidth = 3 label = "0" ]; …
23 апр '11 в 13:30
1
ответ
Эффективная идентификация предков / потомков на заданном расстоянии в сети x
Есть ли в сети x функция / метод для идентификации всех предков / потомков, которые находятся в пределах данного (необязательно взвешенного) расстояния? Например, что-то, что эффективно дало бы тот же результат, что и функция ниже? import networkx g…
08 окт '16 в 07:56
1
ответ
Получить подмножество ориентированного графа, достигающего заданного узла с помощью SQL
У меня есть ориентированный граф в базе данных Postgres, определенный с этими отношениями: CREATE TABLE node ( id int4 NOT NULL, "name" varchar NULL, CONSTRAINT pk_node PRIMARY KEY (id), CONSTRAINT unq_node_name UNIQUE ("name"), ); CREATE TABLE link…
16 авг '16 в 12:50
1
ответ
igraph: расположение меток и удаление пустого пространства в сетке
Я хочу создать функцию, которая строит ориентированные графы с выровненными вершинами и добавляет текст под каждую вершину, то есть что-то вроде примера графика ниже. Функция построения графиков должна иметь возможность обрабатывать круговые диаграм…
16 фев '15 в 13:51
7
ответов
Нахождение пути с максимальным минимальным весом
Я пытаюсь разработать алгоритм поиска пути через ориентированный граф. Это не обычный путь, и я не могу найти никаких ссылок на что-то подобное, что уже сделано. Я хочу найти путь, который имеет максимальный минимальный вес. Т.е. если есть два пути …
16 май '09 в 19:35