Вопросы по теме 'directed-acyclic-graphs'
Как оценить силу ориентированного ациклического графа?
Любопытно, что признано надежным алгоритмом/подходом для оценки силы ориентированного ациклического графа, особенно силы определенных узлов. Главный вопрос, который у меня есть по этому поводу, можно свести к следующим двум графикам:
(если график...
547 просмотров
schedule
27.02.2022
Как проверить, ацикличен ли ориентированный граф?
Как проверить, ацикличен ли ориентированный граф? А как называется алгоритм? Буду признателен за ссылку.
84350 просмотров
schedule
14.11.2022
Приложение на основе DAG
на днях я не мог правильно выразить себя и закончить свой ответ, поэтому вот мой второй снимок:
Мне нужно создать базовое приложение DAG (направленный ациклический график), использовать общие слова, приложение на основе узлов. Мне не нужен...
1281 просмотров
schedule
09.07.2022
Нахождение счетчика достижимости для всех вершин DAG
Я пытаюсь найти быстрый алгоритм со скромными требованиями к пространству для решения следующей проблемы.
Для каждой вершины группы DAG найдите сумму ее степеней входа и выхода в транзитивном замыкании группы DAG .
Учитывая этот DAG:...
4099 просмотров
schedule
11.06.2022
Поиск в DAG с логическими ограничениями доступности
Запросы примерно такие
Вернуть все вершины такие, что (достижимы из (A и (B или C))) и (не достижимы из (D и E)).
Запрос может быть сформирован с любыми булевыми ограничениями на достижимость.
Существуют ли эффективные методы для быстрого...
282 просмотров
schedule
06.02.2023
Нахождение ширины ориентированного ациклического графа только с возможностью поиска родителей
Я пытаюсь найти ширину ориентированного ациклического графа ... представленного произвольно упорядоченным списком узлов, даже без списка смежности.
График / список предназначен для параллельного GNU Make-подобного диспетчера рабочих процессов,...
2333 просмотров
schedule
01.08.2022
список всех путей от источника до стока в ориентированном ациклическом графе
Возможный дубликат: [python]: путь между двумя узлами
Может ли кто-нибудь указать мне на ресурсы о том, как это сделать? Я использую networkx в качестве библиотеки Python.
Спасибо!
6347 просмотров
schedule
05.01.2023
Эффективный алгоритм объединения двух DAG
У меня есть два взвешенных DAG (ориентированных ациклических графа), и мне нужно объединить их в один, чтобы я мог получить топологический порядок (в некоторых случаях их может быть больше двух). Проблема в том, что графы ацикличны каждый, но вместе...
5876 просмотров
schedule
22.04.2023
Запуск ациклического графа, ориентированного на службы
Фреймворк, с которым я работаю, состоит из сервисов с отслеживанием состояния, которые зависят от других сервисов, образуя направленный ациклический граф http://en.wikipedia.org/wiki/Directed_acyclic_graph
Хочу как можно эффективнее запускать...
609 просмотров
schedule
11.05.2022
Как сделать запрос из направленного ациклического графа с эксклюзивными подмножествами
Вопрос в абстрактном выражении:
У меня есть ориентированный ациклический граф (DAG), который содержит подмножества вершин, которые являются исключительными при запросе (в результатах запроса должен присутствовать только один элемент на...
426 просмотров
schedule
12.05.2023
Алгоритмы преобразования упорядоченного дерева в ориентированный ациклический граф
Допустим, у меня есть язык программирования, на котором я могу написать: x = f(g(1), h(1)) в этом случае ориентированный ациклический граф покажет зависимости вычислений, как в электронной таблице (предполагая нерекурсивные выражения):
1
| \
g...
527 просмотров
schedule
11.07.2022
Направленный ациклический граф в веб-интерфейсе
Мне нужно отобразить направленный ациклический граф на веб-странице. Я не ищу готовую библиотеку или решение. Я ищу предложения, рекомендации или толчок в правильном направлении.
1. Визуализация DAG
Я не уверен, как будут представлены узлы...
1122 просмотров
schedule
19.08.2022
Устранение посторонних ребер в ориентированном ациклическом графе при поиске длиннейших путей
Я задал вопрос о поиске подпоследовательностей в переменном количестве наборов без повторяющихся символов. Решение состояло в том, чтобы создать матрицу каждой пары букв, отбросить те, которые не встречаются в каждом наборе, а затем найти самый...
469 просмотров
schedule
29.06.2022
Извлечение деревьев / DAG из циклического графа
Учитывая ориентированный циклический граф, как мне получить различные группы DAG / деревья, которые представляют входной граф? Фактически, я хотел бы извлечь различные деревья из данного схемного (направленного и циклического) графа. Любая помощь...
1249 просмотров
schedule
16.11.2022
Сумма продуктов пути в DAG
Предположим, у нас есть DAG с ребрами, помеченными числами. Определите значение пути как произведение меток. Для каждой пары (источник, приемник) я хочу найти сумму значений всех путей от источника к приемнику. Вы можете сделать это за...
798 просмотров
schedule
19.04.2024
Алгоритм размещения ориентированного ациклического графа в памяти для максимальной локальности данных
Скажи, что у меня есть края
A -> C
A -> D
A -> E
B -> D
B -> E
Чтобы максимизировать локальность данных, я бы организовал хранение DAG в этом порядке в памяти (в виде массива), чтобы минимизировать расстояние между узлом и его...
449 просмотров
schedule
22.09.2022
Графы DAG и путаница топологической сортировки по основам
Я читаю Направленные ациклические графы и не могу понять идею топологического порядка путем перемаркировки . Мое понимание топологического порядка в общем, заключается в том, что мы находим порядок вершин так, чтобы мы двигались от одной без...
503 просмотров
schedule
08.02.2023
как правильно называть ромб ориентированным ациклическим графом?
Я хочу поговорить о местах в ориентированном ациклическом графе, где существует более одного пути от узла узла к другому. Это не «цикл», как бы это назвать? Я использую термин «алмаз», но он подразумевает всего четыре узла, что неверно.
530 просмотров
schedule
14.06.2023
Как эффективно запрашивать ориентированный ациклический граф
Я использую mysql для одного из своих веб-приложений. Таблица приложения содержит таблицу супервизора и таблицу сотрудников. Таблица сотрудников содержит информацию о каждом сотруднике. Таблица супервизора содержит два следующих столбца....
2581 просмотров
schedule
29.03.2023
Clojure DAG (Байесовская сеть)
Я хотел бы построить байесовскую сеть в clojure, так как я не нашел подобного проекта.
Я изучил много теории BN, но до сих пор не понимаю, как реализовать сеть (я не тот, кого люди называют «гуру» в чем-либо, но особенно в функциональном...
1303 просмотров
schedule
20.08.2023