Описание тега cyclic-graph
3
ответа
Нахождение списка общих потомков (потомков) для любых двух узлов в циклическом графе
У меня есть циклический ориентированный граф, и мне было интересно, есть ли какой-нибудь алгоритм (предпочтительно оптимальный), чтобы составить список общих потомков между любыми двумя узлами? Что-то почти противоположное тому, что делает самый низ…
22 авг '14 в 14:02
5
ответов
Как определить, приводит ли добавление ребра к ориентированному графу к циклу?
Я натолкнулся на графики ожидания, и мне интересно, существуют ли эффективные алгоритмы обнаружения, если добавление ребра в ориентированный граф приводит к циклу? Рассматриваемые графы являются изменяемыми (они могут иметь добавленные или удаленные…
27 ноя '13 в 15:26
1
ответ
Как именно предикат atom/1 работает в прологе?
Я пытался решить проблему поиска пути в Прологе, где предикаты edge(a,b). edge(a,c). edge(b,d). edge(c,d). edge(d,e). edge(d,f). edge(f,g). правила edge(X,Y) :- edge(X,Z), edge(Z,Y). затем, когда я скомпилировал и запустил запрос | ?- edge(a,X), это…
10 окт '17 в 07:15
1
ответ
Есть ли способ построить структуру с циклическими ссылками без затрат времени выполнения?
Я пытаюсь реализовать циклически связанную структуру данных в Rust. мой Nodes определены как: #[derive(Debug)] enum Node<'a> { Link(&'a Node<'a>), Leaf, } Я пытаюсь построить минимальную структуру, подобную этой (дополнительные скобк…
06 май '17 в 18:38
3
ответа
Как представить ориентированный циклический граф в Прологе с прямым доступом к соседним вершинам
Мне нужно построить ориентированный граф (во время выполнения) с циклами в Прологе, и я не уверен, как его представить. Мое требование состоит в том, что мне нужно добраться от одной вершины до его соседки за постоянное время. Можно ли представить е…
10 апр '12 в 20:39
2
ответа
Отсчитывая задние ребра, чтобы получить число цилиндров в ориентированном графе
Я писал код, чтобы получить все возможные циклы в ориентированном графе. Вот реализация, которая отслеживает задние фронты, и всякий раз, когда один задний фронт обнаруживается, она возвращает истину, если обнаружен один цикл. Я расширил это до след…
27 ноя '13 в 21:18
0
ответов
Нахождение цикла в ориентированном графе, какова цель метода проверки в этом коде?
Код, предоставленный этим источником, обнаруживает циклические ориентированные графы с использованием алгоритмов DFS. Код (из источника): /****************************************************************************** * Compilation: javac DirectedCy…
22 май '18 в 20:30
1
ответ
Перечислите первые 2^20 путей, которые не включают циклы между двумя вершинами
Входные данные представляют собой ненаправленный циклический планарный граф с каждой вершиной, имеющей не более 8 ребер. Как можно перечислить по всем путям между двумя вершинами v_0, v_1 в порядке от самой короткой до самой длинной? Что такое выч…
26 апр '13 в 09:16
0
ответов
Как рассчитать изменение веса вершин в ориентированном графе с циклическими зависимостями?
Я делаю небольшую игру на Java, чтобы попрактиковаться в программировании, и натолкнулся на эту маленькую проблему, которую я не могу решить самостоятельно. В этой игре я хочу построить виртуальный магазин, где я могу покупать и продавать предметы. …
16 сен '18 в 13:03
2
ответа
Как обработать путь в обходе графа Пролога
Я написал в Прологе: edge(x, y). edge(y, t). edge(t, z). edge(y, z). edge(x, z). edge(z, x). path(Start, End, Path) :- path3(Start, End, [Start], Path). path3(End, End, RPath, Path) :- reverse(RPath, Path). path3(A,B,Path,[B|Path]) :- edge(A,B), !. …
03 дек '14 в 06:07
4
ответа
Как инициализировать и "модифицировать" циклическую постоянную структуру данных в Scala?
Я искал и нашел некоторую информацию по этой теме, но ответы либо сбивают с толку, либо не применимы. У меня есть что-то вроде этого: class Thing (val name:String, val refs:IndexedSeq[Ref]) class Ref (val name:String, val thing:Thing) Теперь я хочу …
15 апр '11 в 20:55
0
ответов
Структура данных и дизайн для объектной модели Java на основе агрегирования данных
Я работаю над упражнением в кодировании, которое меня несколько смущает тем, как реализовать решение. Согласно JavaDoc, я должен реализовать этот интерфейс EmployeeManager. Предположим, что данные сотрудника поступают в отдельном потоке от других за…
24 янв '17 в 23:44
0
ответов
Найти длину простого пути в графе (циклическом) с максимальной суммой значений при заданных ограничениях
Дано: невзвешенный неориентированный граф (циклический) G(V,E), каждая вершина имеет два заданных значения (скажем, A и B), и нет двух смежных вершин с одинаковым значением A.Найдите простой путь, имеющий максимальную сумму значений B вершин, со сле…
04 июн '18 в 07:23
2
ответа
Поиск пути графа пролога с циклическим путем
Я полный новичок в Прологе. Я пытаюсь выяснить проблему, где мне нужно проверить, есть ли путь между краями. Я сделал с ациклическим графовым кодом для циклического, мой код идет в бесконечный цикл. path(Start, End) :- edge(Start, End). path(Start, …
27 ноя '14 в 23:41
0
ответов
Преобразование из взвешенного циклического в ациклический граф
Как преобразовать данный взвешенный циклический граф из n узлов в ациклический граф с минимальной суммой ребер? С добавленной информацией, что в выходном графе каждый узел не будет иметь более D входящих ребер. Вес положительный
08 апр '16 в 02:07
2
ответа
Циклические ориентированные и ненаправленные графы
Как обнаружить циклы в ориентированный граф неориентированный граф. Для неориентированного графа... один из алгоритмов, о котором я подумал, - это использование непересекающихся множеств. для каждой вершины v в GMake-набор (v) для каждого ребра e(u,…
14 апр '14 в 18:17
0
ответов
Можем ли мы преобразовать модель списка смежности циклического графа в модель вложенных множеств в RDBMS?
Если циклический граф хранится в модели списка смежности, то мы выполняем запросы с использованием CTE, что очень медленно. Но если есть способ преобразовать модель списка смежности циклического графа в модель вложенного множества, то я думаю, что з…
30 дек '15 в 09:41
1
ответ
Как заставить Джексона десериализовать циклический граф, который был запущен через JSOG.stringify(myCyclicalGraph)
Я в настоящее время использую этот плагин Джексона Который сериализовал мои циклические графики. Затем на клиенте я использую JSOG для декодирования объектов {@ref} следующим образом: JSOG.decode(data) Проблема возникает, когда я пытаюсь отправить J…
27 июн '13 в 02:36
3
ответа
Как определить, есть ли в данном графе цикл, содержащий все его узлы? Есть ли в предложенном алгоритме недостатки?
У меня есть связанный, ненаправленный граф с N узлами и 2N-3 ребрами. Вы можете рассмотреть график так, как он построен на существующем начальном графе, который имеет 3 узла и 3 ребра. Каждый узел добавляется на график и имеет 2 соединения с существ…
06 апр '13 в 19:44
1
ответ
Применение решения для LCA в DAG на циклических графах?
Ответ на Мой вопрос может быть очевидным, и я знаю этот очевидный ответ на бумаге. Я имею в виду, что когда дело доходит до некоторых примеров, я понимаю, почему нам не разрешено иметь циклы для запуска алгоритма Lowest Common Ancestor, но у меня во…
04 янв '17 в 13:17