Вопросы по теме 'directed-graph'
Лучший алгоритм для обнаружения циклов в ориентированном графе
Какой алгоритм наиболее эффективен для обнаружения всех циклов в ориентированном графе?
У меня есть ориентированный граф, представляющий расписание заданий, которые необходимо выполнить, задание является узлом, а зависимость - ребром. Мне нужно...
340195 просмотров
schedule
01.03.2022
Сохранение графиков в Haskell
Я могу легко определить тип данных для узла ориентированного графа.
data Node = Node String [Node] derving (Show, Read)
Я могу сохранить график в файл с помощью функции show, а затем восстановить его с помощью чтения. Однако с циклом шоу не...
1152 просмотров
schedule
28.06.2022
как найти количество дорог из узла А в узел Б в ориентированном графе?
Мне дан граф, который может иметь более более одной дуги между двумя узлами.
Пример :
4 узла 1->2 2->3 3->4 3->4 1->4
Как найти оптимальное количество дорог из узла А в узел В?
Ответ для примера 3 : 1->2->3->4 ; 1->2->3->4 и 1->4...
621 просмотров
schedule
13.03.2024
Как мне найти все «длинные» простые ациклические пути в графе?
Допустим, у нас есть полносвязный ориентированный граф G . Вершины [a,b,c] . Между каждой вершиной есть ребра в обоих направлениях.
Учитывая начальную вершину a , я хотел бы пройти по графу во всех направлениях и сохранить путь только тогда,...
559 просмотров
schedule
06.09.2023
Существует ли формализм для этой структуры данных?
Я ищу математический формализм для структуры данных, с которой я работаю, чтобы я мог отслеживать соответствующие теоремы и алгоритмы.
Предположим, у вас есть следующее:
Ориентированный ациклический граф тем.
В каждой теме существует одно...
333 просмотров
schedule
28.05.2022
Подсчет непересекающихся орграфов
У меня есть двумерный массив boolean[][] с именем matrix , который кодирует ориентированный граф так, что если matrix[i][j] == true , то вершина j соединена с вершиной i (обратное не обязательно верно) . Я пытаюсь создать метод Java, который...
526 просмотров
schedule
17.11.2022
Рисование аккуратных графиков с общими родителями и детьми
Я работаю над приложением HTML и Javascript, которое будет использовать дерево git и отображать коммиты и слияния в виде направленного графа (например, git log --graph). Я немного читал об аккуратном алгоритме Рейнгольда-Тилфорда, но, похоже, он не...
816 просмотров
schedule
11.04.2023
Идея о том, как подойти к ориентированному графу
Я пытаюсь написать программу с использованием ориентированного графа (о котором я знаю, но никогда не реализовывал) для моделирования транспортной сети.
Пользователь вводит имя планеты, за которым следует целое число, представляющее общее...
181 просмотров
schedule
11.11.2022
является ли ориентированный граф предпочтительного присоединения графа ацикличным?
Я генерирую графики, используя модель Барабаши-Альберта, реализованную igraph:
Graph.Barabasi(10,5,directed=True)
Как я могу быть уверен, что сгенерированные ориентированные графы ацикличны? Есть ли какое-то основное свойство, которое...
534 просмотров
schedule
12.06.2022
Матрица смежности - ›Направленный граф -› DFS
Это код, который мы с друзьями придумали после того, как возились. То, что мы пытаемся сделать, это прочитать матрицу смежности (input.txt), а затем создать из нее ориентированный граф, чтобы мы могли выполнять поиск с помощью поиска в глубину. Мы...
2410 просмотров
schedule
13.03.2023
Двунаправленные стрелки возможны в силе направленного графа?
Я создал граф, похожий на этот силовой направленный граф: http://bl.ocks.org/d3noob/5141278 :
Используя ссылку в качестве примера: Сара связана с Джеймсом, а Джеймс связан с Сарой. Вместо того, чтобы загромождать страницу двумя стрелками...
3690 просмотров
schedule
29.11.2022
Определить, имеет ли ориентированный граф уникальный топологический порядок?
Я пытаюсь создать псевдокод для алгоритма, который сможет определить, имеет ли ориентированный граф уникальный топологический порядок. Я уже придумал следующий псевдокод для топологической сортировки, но что мне нужно добавить или отредактировать,...
1963 просмотров
schedule
23.02.2023
Направленный граф с неотрицательными весами (матрица смежности)
Прежде всего, я прошу прощения за то, что плохо нарисовал график. Очевидно, что веса не масштабируются. Мне сложно придумать алгоритмы для решения нескольких проблем.
Во-первых, я хочу найти все пути, которые занимают 3 «остановки»...
307 просмотров
schedule
03.03.2022
Сворачиваемый силовой ориентированный граф D3 с данными, отличными от дерева
У меня есть принудительный граф D3, использующий данные, отличные от дерева, и ассоциации ID с индексом. Кажется, я не могу найти пример этой структуры данных в сворачиваемом силовом макете. По сути, когда вы щелкаете узел, данные для этого узла...
3395 просмотров
schedule
05.07.2023
Направленный обход графа - все пути
Для ориентированного графа с
Корневой узел
Некоторые листья узлов
К одному узлу можно подключить несколько узлов
Циклы могут существовать
Нам нужно распечатать все пути от корневого узла ко всем узлам листьев. Это самый близкий мне...
329 просмотров
schedule
12.01.2022
Сравните сходство между графиками?
У меня есть несколько концептуальных карт , представленных в виде направленных графов. Я использовал этот метод для сравнения двух концептуальных карт, но теперь я нравится классифицировать / группировать похожие графики вместе.
Насколько мне...
111 просмотров
schedule
21.02.2023
Изменение коэффициента приема пакетов с помощью сценария моделирования в Cooja, Contiki OS
В настоящее время я запускаю симуляцию в Cooja для имитации WSN с использованием модели радионаправленного графа.
Из-за требований исследования мне нужно будет динамически изменить коэффициент приема пакетов в конфигураторе DGRM между узлами с...
472 просмотров
schedule
26.07.2022
Как рассчитать плотность циклического графа?
Я хочу найти плотность ориентированного циклического графа.
Согласно Википедии ,
Для неориентированных простых графиков плотность графика определяется как:
2 * | E | / (| V | * (| V | - 1))
Для ориентированных простых...
755 просмотров
schedule
14.01.2022
Как я могу создать в Gehpi направленный древовидный граф вместо сферического
Я хочу сделать сетевой график, который показывает распределение наших документов в нашей структуре папок.
У меня есть файл nodefile, edgefile и файл графа gephi в этом месте: s!AuVfRBdVHkO7hgs5K9r9f7jBBAUH
Что я делаю: Запускаю алгоритм...
3217 просмотров
schedule
08.07.2022
Загружены узлы (идентификатор, имя узла), затем ребра (источник, цель, вес). Нет графика в обзоре?
Я новичок в Gephi, но очень хорошо разбираюсь в графах, математике графов и аналитике социальных графов, особенно в метриках влияния).
У меня есть данные направленного графа, закодированные как последовательности тем в баснях Эзопа, сгенерированные...
234 просмотров
schedule
24.12.2022