Вопросы по теме 'directed-graph'
Вычисление общего количества остовных деревьев, содержащих определенный набор ребер
Я пробовал следующий подход:
Сначала я выполняю сжатие ребер для всех ребер в заданном наборе ребер, чтобы сформировать модифицированный граф.
Затем я вычисляю общее количество остовных деревьев, используя теорему о матричном дереве, из...
1551 просмотров
schedule
23.08.2022
Подсчет различных неориентированных ребер в ориентированном графе в SQL
Дана таблица, содержащая ребра в ориентированном графе, например:
CREATE TABLE edges (
from_here int not null,
to_there int not null
)
Каков наилучший способ получить количество различных ненаправленных ссылок для определенного...
1587 просмотров
schedule
11.11.2022
эффективный алгоритм идентификации петель в ориентированном графе?
Возможное дублирование: Лучшее алгоритм обнаружения циклов в ориентированном графе
Я ищу алгоритм для поиска петель в ориентированном графе.
Мой график имеет метки только в узлах, а не на краях, и может стать довольно большим....
2074 просмотров
schedule
20.04.2023
Существует ли библиотека, обеспечивающая (направленную) реализацию гиперграфа на С++?
В настоящее время я работаю над проектом, в котором перечисляются k-лучшие решения динамической программы с использованием структуры направленного гиперграфа. Моя текущая реализация (на Python) работает хорошо, но довольно медленно. Алгоритм...
2611 просмотров
schedule
18.06.2022
Определение направления пути в D*Lite
В настоящее время я работаю над реализацией алгоритма D*Lite от Свена Кенига. http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf . В основном я пытаюсь понять все детали, прежде чем приступить к реализации. Кажется, что алгоритм работает на...
362 просмотров
schedule
20.03.2024
Существует ли путь через все вершины ориентированного графа?
Для заданного ориентированного графа G существует ли путь (не обязательно простой путь), который проходит через все вершины графа G?
Сначала мне нужно изучить, что происходит в ациклическом графе и в сильносвязном графе, а затем найти решение для...
2429 просмотров
schedule
15.03.2022
Кратчайшие пути для ориентированных ациклических графов
Итак, в основном у меня есть массив значений с плавающей запятой n на m, и я пытаюсь найти кратчайший путь между любым из 1-й строки значений и любой из m-й строки значений. У узла (i, j) в графе есть дочерние элементы {(i, j+1), (i-1, j+1), i+1,...
416 просмотров
schedule
24.04.2022
Алгоритм топологической сортировки при наличии циклов
Некоторые языки программирования (например, haskell ) допускают циклические зависимости между модули. Поскольку компилятору необходимо знать все определения всех модулей, импортированных при компиляции одного модуля, обычно ему приходится...
13058 просмотров
schedule
30.04.2022
Сократите листовые компоненты ориентированного графа
Учитывая ориентированный граф и некоторые его узлы, как обрезать узлы, которые не могут достичь ни одного из заданных узлов. (Я называю это листовыми компонентами, но не уверен, что это правильный термин)
Существуют ли какие-либо известные...
232 просмотров
schedule
01.05.2023
Создание ориентированного графа из списка ребер в javascript
У меня есть список ребер, где он идет от ключа к значению
поэтому a => [x,y,z] означает, что a подключен к x , к y и к z
У меня есть длинный список из них, и я хочу визуализировать его, желательно с помощью javascript.
Какие...
2962 просмотров
schedule
14.10.2022
Узел ориентированного графа C++ с реализацией шаблона
Я пишу программу, которая имеет множество вспомогательных функций Directed Graph, чтобы лучше понять C++. Один из центральных объектов называется Node, у которого есть функции-члены, помогающие вычислять расстояние между узлами. Я пытаюсь лучше...
1566 просмотров
schedule
24.01.2023
худшее время работы для поиска 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 — количество вершин,...
695 просмотров
schedule
13.02.2022
Параллельное выполнение узлов графа (Задач) и поиск критических Задач
Я реализовал ориентированный граф на Java. Это для планировщика проекта, и один узел представляет задачу с разными свойствами. Я успешно реализовал топологическую сортировку, но мне нужен способ запускать / выполнять параллельные задачи, как только...
1807 просмотров
schedule
27.03.2023
как рисовать ориентированные графы с помощью networkx в Python?
У меня есть некоторые узлы из сценария, которые я хочу отобразить на графике. Ниже я хочу использовать стрелку, чтобы перейти от A к D, и, вероятно, чтобы край тоже был окрашен (красный или что-то в этом роде).
По сути, это похоже на путь от A до...
181981 просмотров
schedule
04.01.2023
Назад Ребра в дереве поиска графа в глубину
У меня есть домашнее задание, которое я выполнил, и около 3 баллов из 100 я получил за следующий вопрос.
«Предположим, вы строите дерево в глубину на ориентированном графе. Впоследствии вы замечаете, что нет никаких задних ребер. Что это...
616 просмотров
schedule
07.04.2022
Поиск циклов во взвешенном ориентированном мультиграфе (Gephi, Jython, Python)
У меня есть ориентированный, мультивзвешенный граф. Я хочу найти циклы, где a -> b -> c -> a
Образец моего графика. Надеюсь понятно:
v1 -> v2
v2 -> v3
v3 -> v1
v1 -> v4
v2 -> v5
Как перебирать только узлы, которые являются...
881 просмотров
schedule
10.08.2022
Вычисление ближайших соседей вершин в DAG, завершенное транзитивным замыканием
Рассмотрим ориентированный граф, например:
Где (A) первоначально утверждаются сплошные черные края:
0 {1,3}
1 {2}
3 {4}
4 {2}
Затем (B) вычисляется транзитивное замыкание , чтобы добавить следующее (пунктиром): края:
0...
628 просмотров
schedule
12.05.2023
Добавление многострочного текста к узлам в ориентированных графах в d3js
Я пытаюсь создать многострочный текст как узлы ориентированного графа:
<rect height="27" width="56" rx="100" ry="100" style="fill: #ffffff;"></rect>
<text dx="6" dy="6">
<tspan x="0"...
1354 просмотров
schedule
14.06.2023
igraph: позиционирование меток и удаление пустого пространства в сетке
Я хочу создать функцию, которая строит ориентированные графы с выровненными вершинами и добавляет некоторый текст под каждой вершиной, то есть что-то вроде приведенного ниже примера графика. Функция построения графика должна иметь возможность...
5822 просмотров
schedule
06.05.2023
Подсчитайте количество циклов в ориентированном графе, используя DFS
Я хочу подсчитать общее количество ориентированных циклов, доступных в ориентированном графе (требуется только подсчет).
Вы можете предположить, что граф задан как матрица смежности.
Я знаю DFS , но не смог составить работающий алгоритм для...
4617 просмотров
schedule
12.11.2023
