Вопросы по теме 'directed-graph'
D3.js Ввести реализацию шаблона обновления выхода
Фон:
Я работаю над тестовым проектом по исследованию ориентированного графа в THREE.js, у меня есть структура данных, которая не является DOM, но имеет много общих свойств с ней. А именно, структура является иерархической, и я могу выполнять выбор...
367 просмотров
schedule
11.09.2021
Динамическое добавление в структуру данных графа
Позвольте мне сначала заявить, что мне просто нужно направление, а не обязательно реальный код, если только небольшой фрагмент не является единственным способом донести мысль.
Мне нужно создать структуру данных НАПРАВЛЕННОГО графа, используя список...
1391 просмотров
schedule
28.11.2021
С РЕКУРСИВНЫМ запросом для выбора самых длинных путей
Я новичок в WITH RECURSIVE в PostgreSQL. У меня есть достаточно стандартный рекурсивный запрос, следующий за списком смежности. Если у меня есть, например:
1 -> 2
2 -> 3
3 -> 4
3 -> 5
5 -> 6
производит:
1
1,2
1,2,3...
1416 просмотров
schedule
11.09.2021
Динамическое добавление узлов в граф JointJS. Установить порядок ранжирования в Joint.layout.DirectedGraph?
Я реализую блок-схему процесса в JointJS, где пользователь может удалять элементы, а также добавлять новые и повторно связывать элементы в различных порядках. График использует функции автоматической компоновки библиотеки Joint.layout.DirectedGraph с...
1162 просмотров
schedule
21.10.2021
K рёберных непересекающихся путей в ориентированном графе
Задайте две вершины u и v в G = (V, E) и положительное целое число k, опишите алгоритм, чтобы решить, существует ли k непересекающихся реберных путей от u до v. Если ответ на проблему решения положительный, опишите, как это сделать. вычислить набор...
1714 просмотров
schedule
09.10.2021
Минимальное количество ребер для несвязного ориентированного графа, чтобы он стал сильно связным
Рассмотрим пример несвязного ориентированного графа G={V,E} с вершинами V={a,b,c,d} и ребрами E={(a->b),(a->c)} , где вершина d изолирована.
Согласно ответу здесь: ( Минимальное дополнение к сильно связанному графу ) минимальное...
1035 просмотров
schedule
28.11.2021
Как эффективно создавать интерактивные направленные сетевые графы (со стрелками) на Python?
Текущий подход Plotly, похоже, использует аннотации для построения ориентированного сетевого графа. Это работает, когда ребер мало и каждый из них можно вручную заполнить через макет рисунка, например, этот пример .
Но если я создаю гораздо более...
5736 просмотров
schedule
03.11.2021
Подсчитать количество достижимых узлов в направленном графике от каждого узла быстрее, чем O (V ^ 2)?
Итак, у меня есть ориентированный график, который может содержать циклы. Мне нужно для каждого узла подсчитать количество узлов, доступных из этого узла, и сохранить это в таблице. Наивный подход заключался бы в использовании DFS с каждого узла, что...
258 просмотров
schedule
02.10.2021
Как объявить две структуры, в которых есть элементы другого типа?
Я пытаюсь создать ориентированный граф, поэтому я создал класс Graph, и у него есть структура частного края и структура частного узла. Я хотел бы, чтобы у моих ребер был узел-член, который является узлом, на который указывает ребро, и я хотел бы,...
204 просмотров
schedule
23.02.2022
Есть ли хорошая библиотека макетов графиков, которую можно вызвать из C ++?
(Направленные) графы представляют собой конечные автоматы. До сих пор моя тестовая программа записывала точечные файлы для тестирования. Это очень хорошо как для регрессионного тестирования (храните проверенные выходные файлы в Subversion,...
3049 просмотров
schedule
25.03.2022
Как создать множественный связанный и направленный граф с помощью javascript?
Это моя проблема: для школьного проекта мы пытаемся создать направленный граф и сделать его пригодным для типичного веб-сайта html. Мы поняли, что это должно быть написано на javascript, потому что java-апплет не вариант. Так вот как это должно...
3215 просмотров
schedule
29.03.2022
Нахождение пути с максимальным минимальным весом
Я пытаюсь разработать алгоритм поиска пути через ориентированный граф. Это не обычный путь, и я не могу найти никаких упоминаний о том, что что-то подобное уже делается.
Я хочу найти путь с максимальным минимальным весом.
т.е. Если есть два...
11428 просмотров
schedule
06.04.2022
поддельные операции итератора для перечисления всех значений узла в графе
Я пытаюсь создать поддельный итератор для перечисления всех значений узлов в графе. Граф можно абстрагировать в любой последовательности, если последовательность состоит из всех и только узлов графа. Должен быть изменяемый квалификатор, а реализации...
216 просмотров
schedule
05.04.2022
создать файл gexf с принудительной компоновкой с генерацией позиции узла
В моей базе данных у меня есть узлы и ребра.
Позиция должна быть сгенерирована при генерации gexf, узел не должен перекрываться и
сгенерируйте такой график: http://www.nwoods.com/components/images/force-directed-layout.png
Я использую...
958 просмотров
schedule
12.04.2022
указать корень в igraph minimum-spanning-tree
У меня есть взвешенная матрица смежности, и мне нужно создать ориентированный MST. Проблема в том, что я знаю веса ребер и корень, поэтому я могу сгенерировать MST на неориентированном графе, но я не могу найти способ затем указать корень. Если бы я...
355 просмотров
schedule
17.04.2022
Удалить ошибку ограничения каскадного внешнего ключа с помощью SQLAlchemy
Я немного изменил официальный пример ориентированного графа и добавил cascade='all, delete-orphan , как рекомендовано для каскадного удаления, если связь определена в дочернем элементе. Тем не менее, когда я пытаюсь удалить родителя, я получаю...
1841 просмотров
schedule
28.04.2022
Кратчайшие пути с одним отрицательным ребром
Пусть G(V,E) — ориентированный связный граф, в котором нет отрицательных циклов. Все ребра имеют неотрицательный вес, кроме ОДНОГО ребра. Найдите простой кратчайший путь из s,t в V.
Моя идея -
Сделайте BFS на графе, найдите ребро с...
486 просмотров
schedule
27.04.2022
Python networkx и постоянство (возможно, в neo4j)
У меня есть приложение, которое создает в памяти многие тысячи графиков в секунду. Я хочу найти способ сохранить их для последующих запросов. Они не очень большие (возможно, не более 1000 узлов).
Мне нужно иметь возможность хранить весь объект...
1625 просмотров
schedule
03.05.2022
Создание ориентированного графа NetworkX
Есть ли в Python NetworkX функция для создания случайных ориентированных графов с максимальным евклидовым расстоянием между любыми двумя подключенными узлами? Например, для узлов, разделенных определенным евклидовым расстоянием, существует...
738 просмотров
schedule
01.05.2022
Какие параметры доступны для компоновки ориентированных и неориентированных графов в .NET?
Под графиком я подразумеваю что-то похожее на эти изображения:
Идеальным решением будет:
использовать только управляемый код
разрешить вывод в растровое изображение
разрешить вывод в элементы WPF
включить некоторую...
9272 просмотров
schedule
09.05.2022