Вопросы по теме 'directed-acyclic-graphs'
Можно ли выплюнуть направленный ациклический граф из Scons?
Есть ли способ заставить scons выводить ориентированный ациклический граф, который он генерирует внутри? Возможно, в формате графвиза?
294 просмотров
schedule
23.06.2022
Поиск минимальных элементов (вершин) направленного ациклического графа (DAG) с помощью XSLT / XPath?
У меня есть XML-файл, в котором кодируется направленный ациклический граф (DAG) , представляющий частичный порядок . Такие графики полезны для таких вещей, как определение зависимостей и поиск критических путей . Для любопытных: мое текущее...
2672 просмотров
schedule
11.04.2022
Кратчайший путь для дага
У меня есть граф с вершинами s и t, между которыми мне нужно найти кратчайший путь. У графика есть много специальных свойств, на которых я хотел бы извлечь выгоду:
Граф представляет собой DAG (ориентированный ациклический граф).
Я могу создать...
12441 просмотров
schedule
14.05.2022
Как отображать графики на iphone
Может ли кто-нибудь предложить хорошее руководство по отображению графиков на iphone
420 просмотров
schedule
06.07.2023
Направленный ациклический граф
У меня проблемы с пониманием ориентированного ациклического графа на стр. 9
http://mitpress.mit.edu/books/chapters/0262033844chap27.pdf
Кто-нибудь может это объяснить?
1146 просмотров
schedule
15.01.2024
Есть ли имя для алгоритма, который находит минимальный набор ресурсов, который не допускает конкуренции за ресурсы в графе потока данных/взвешенном DAG?
Я не уверен, есть ли у этого простое решение или это «именованный» алгоритм, поэтому я решил спросить здесь.
У меня есть график потока данных (DFG) от компилятора. Это взвешенный по дуге DAG. Веса дуг обозначают задержку различных операций, а...
113 просмотров
schedule
19.09.2022
C библиотека для графиков
Есть ли хорошая библиотека C для теоретико-графовых манипуляций? Мне особенно нужно рассчитать сильно связанные компоненты ориентированного графа. Я реализовал алгоритм Тарьяна в Ruby следующим образом:
def strongly_connected_components...
368 просмотров
schedule
29.03.2023
Кратчайшие пути для ориентированных ациклических графов
Итак, в основном у меня есть массив значений с плавающей запятой n на m, и я пытаюсь найти кратчайший путь между любым из 1-й строки значений и любой из m-й строки значений. У узла (i, j) в графе есть дочерние элементы {(i, j+1), (i-1, j+1), i+1,...
416 просмотров
schedule
24.04.2022
HTML/CSS Визуализация графика RBAC
У меня есть структура RBAC, хранящаяся в моей базе данных (проект, созданный с помощью Yii).
Я хотел бы создать график, чтобы визуализировать отношения между элементами, чтобы увидеть, не делаю ли я логических ошибок, и показать другим членам...
2114 просмотров
schedule
17.10.2023
Networkx, граф DIAC, подграф из узла с ограничением deph
У меня есть диграф, созданный с помощью networkx, который имеет 37379 узлов и 61263 ребра. Я хотел бы извлечь для целевого узла подграф, который содержит только целевой узел и первые узлы, связанные с ним.
Я попробовал ответы здесь , и он только...
225 просмотров
schedule
10.08.2023
нужно некоторое разъяснение о DAG (направленный ациклический граф)
Я знаю определение DAG, которое представляет собой ориентированный граф без цикла. Мой вопрос: могу ли я рассматривать 2 отдельные DAG как одну DAG? Если нет, то какое техническое название набора DAG?
2715 просмотров
schedule
06.05.2023
Итеративная/динамическая топологическая сортировка для чайников
В настоящее время я реализую динамический граф DAG на C++ — он будет отображаться через пользовательский интерфейс для пользователя, а вставка/удаление узлов/ребер будет обычными операциями.
Размер графиков потенциально может варьироваться от очень...
1539 просмотров
schedule
30.05.2022
Направленный ациклический граф в d3.js
Существует ли сегодня надежный способ рисования ориентированных ациклических графов в D3.js? Я пытаюсь визуализировать предварительные условия в учебной программе, подобно этому .
Я видел несколько более старых ответов на похожие вопросы,...
16203 просмотров
schedule
10.05.2023
Запрос шифра для возврата марковского одеяла
У меня есть DAG со многими узлами. Я ищу шифрованный запрос, чтобы вернуть Markov Blanket данного узла.
ps: Марковское одеяло A состоит из родителей A, детей A и других родителей его детей.
135 просмотров
schedule
09.03.2023
Самый длинный путь между всеми парами в DAG
Я пытался найти самый длинный путь между всеми парами узлов в ациклическом ориентированном графе. Мой вопрос: даст ли Флойд Уоршалл правильный ответ, если я сделаю следующее начальное условие в матрице смежности?
Adj[i][j]=0, если i=j...
2920 просмотров
schedule
24.05.2023
Уникальная топологическая сортировка подразумевает существование гамильтонова пути
В DAG, чтобы найти гамильтонов путь, сначала обнаруживается топологическая сортировка, а затем находится гамильтонов путь из топологической сортировки.
Hamiltonian path in a DAG exists if and only if there is unique topological sorting.
Как...
3002 просмотров
schedule
26.02.2023
Поиск всех путей между набором вершин в DAG
Дан график G= (V, E) , то есть:
направленный,
ациклический,
невзвешенный,
может иметь более одного ребра между двумя вершинами (таким образом, источника и пункта назначения недостаточно для определения ребра).
И учитывая набор вершин,...
415 просмотров
schedule
04.06.2023
Ошибка в деструкторе DAG
У меня есть класс Dag (направленный ациклический график), который содержит вектор исходных указателей на объекты класса Node. Этот вектор называется m_roots и состоит из всех узлов, не имеющих потомков. (Но у них может быть до двух родителей)...
93 просмотров
schedule
01.05.2023
Объединить большинство черных вершин DAG вместе, чтобы он остался DAG?
У меня есть DAG (направленный ациклический граф) с вершинами, имеющими любой из двух цветов: черный или белый. Мне нужно объединить как можно больше черных вершин вместе с ограничением, что граф должен оставаться ациклическим. Следовательно,...
258 просмотров
schedule
04.10.2023
Отправка одновременного этапа набора задач Spark
Предположим, что искровое задание имеет два этапа с независимыми зависимостями (они не зависят друг от друга), и они передаются одновременно/одновременно (как наборы задач) планировщиком DAG планировщику задач. Может ли кто-нибудь дать более...
190 просмотров
schedule
22.07.2023
