0
ответов
Как предотвратить перекрытие ребер в graphviz
У меня есть граф, который я создал в graphviz, но проблема в том, что ребра перекрывают друг друга (у меня 5-7 узлов в каждой строке), поэтому для каждого узла трудно сказать, какие узлы он соединяет. Как ...
вопрос задан: 3 May 2019 05:09
0
ответов
Мультиграфы с javascript
Прежде всего, посмотрите на этот вопрос. Ни одна из этих библиотек не поддерживает мультиграфы (или псевдографы). То есть я не могу генерировать такие графики: Есть ли какой-нибудь плагин jQuery (или библиотека javascript) из ...
вопрос задан: 16 April 2019 20:28
0
ответов
Визуализация пользовательских алгоритмов на пользовательских данных
У меня есть собственный алгоритм графика и график с некоторыми дополнительными данными, и я хочу создать инструмент, который создает этот график (форма и размер будут запрашиваться через пользовательский интерфейс), а затем изменяет его каким-то образом.
вопрос задан: 7 March 2019 16:43
0
ответов
Построение полного графа с раскраской узлов
Я потратил много времени, пытаясь построить полный граф с помощью C. Позвольте мне объяснить лучше: у меня есть программа на C, выполняющая алгоритм на полном графе с $ n $ узлами. График сохраняется как ...
вопрос задан: 4 March 2019 09:25
0
ответов
Максимальный размер циклического графа с условными ребрами
У нас есть ориентированный циклический граф с некоторыми ребрами, обусловленными двоичной переменной, и нам нужно найти присвоение переменной, которое приведет к наибольшему размеру графа (сумме посещенного узла ...
вопрос задан: 17 January 2019 04:43
0
ответов
Генерация случайных графиков с определенной средней степенью и средним весом ребра
Мне нужно генерировать случайные неориентированные графы со следующими характеристиками: 24 узла означают степень в диапазоне от 1 до 23, средний вес ребра в диапазоне от 1 до 5 (веса должны быть целыми числами) I ...
вопрос задан: 17 January 2019 04:24
0
ответов
Наивный график видимости; пересекающиеся отрезки
Я пытаюсь реализовать алгоритм наивного графика видимости (т.е. время выполнения O (n ^ 3)), но столкнулся с несколькими проблемами. Мой подход заключается в следующем: Дано: массив полигонов (представлен массивом [x, ...
вопрос задан: 16 January 2019 17:20
0
ответов
Как написать рекурсивную функцию для вычисления числа связующих деревьев в неориентированном взвешенном графе, используя Python?
У меня есть неориентированный взвешенный граф, и я хочу итеративно удалять каждое последовательное ребро и заменять его новым ребром. И в каждой итерации я хочу иметь уравнение, которое зависит от того, что в ...
вопрос задан: 15 January 2019 20:57
0
ответов
Почему временная сложность как DFS, так и BFS O (V + E)
Базовый алгоритм для BFS :устанавливает начальную вершину как посещенную, загружает ее в очередь, в то время как очередь не пуста для каждого ребра, инцидентного вершине, если она не посещена, загружает в очередь...
вопрос задан: 15 November 2018 06:08
0
ответов
Дерево, в котором каждый узел может иметь несколько родителей
Вот теоретический/педантичный вопрос :: представьте свойства, каждый из которых может принадлежать множеству других. Более того, от одной итерации права собственности к другой два соседних владельца могли...
вопрос задан: 14 November 2018 17:31
0
ответов
Реализована ли какая-либо структура данных графа для C #
Я безуспешно пытался найти структуру данных графа для повторного использования в C #. Конечно, я могу позаимствовать из книг по структуре данных, но я хочу, чтобы она была более практичной с коммерческой точки зрения (?) Также я был бы признателен ...
вопрос задан: 3 July 2018 15:32
0
ответов
Что такое край инцидента? [закрыто]
Два ребра графа называются смежными (иногда совпадающими), если они имеют общую вершину. Две стрелки ориентированного графа называются последовательными, если головка первой находится в нижней части (метка ...
вопрос задан: 13 March 2018 13:24
0
ответов
Существуют ли реализации алгоритмов обнаружения сообществ в графах? [закрыто]
Я ищу реализации алгоритмов обнаружения сообществ, таких как алгоритм Гирвана-Ньюмана (2002). Я посетил веб-сайты нескольких исследователей в этой области (Ньюман, Санто и др.) ...
вопрос задан: 18 October 2017 02:51
0
ответов
реализация операций теории множеств в php
Как реализовать теорию множеств операции в чистом php?
вопрос задан: 15 August 2017 08:17
0
ответов
Построить минимальное остовное дерево, покрывающее определенное подмножество вершин
У меня есть неориентированный положительный -реберный весовой граф (V, E), для которого мне нужно минимальное остовное дерево, покрывающее подмножество k вершин V (проблема дерева Штейнера). Я не ограничиваю размер остовного ...
вопрос задан: 7 August 2017 10:18
0
ответов
Как найти минимальный набор вершин в ориентированном графе, чтобы все остальные вершины могли быть достигнуты
Для ориентированного графа мне нужно найти минимальный набор вершин, из которых все другие вершины могут быть достигнуты. Таким образом, результатом функции должно быть наименьшее количество вершин, из которого ...
вопрос задан: 23 May 2017 12:08
0
ответов
Как найти кратчайший простой путь в дереве за линейное время?
Задача из книги «Алгоритмы» Вазирани. Входными данными для этой задачи является дерево T с целыми весами на края. Веса могут быть отрицательными, нулевыми или положительными. Дайте линейное время ...
вопрос задан: 23 May 2017 12:08
0
ответов
Найти все бесхордовые циклы в неориентированном графе
Как найти все бесхордовые циклы в неориентированном графе? Например, учитывая график 0 --- 1
| | \
| | \
4 --- 3-2 алгоритм должен возвращать 1-2-3 и 0-1-3-4, но не 0-1-2-3-4. (...
вопрос задан: 23 May 2017 12:02
0
ответов
Не понимаю эвристику ближайшей пары из «Руководства по проектированию алгоритмов»
Там почти точно такой же вопрос. Но я так и не понял, как работает эта эвристика и в какой последовательности проходятся вершины. Также есть картинка в книге :На которой изображено...
вопрос задан: 23 May 2017 11:55
0
ответов
Библиотека раскраски вершин графа C ++ или исходный код
Есть ли библиотека C ++ (или любого другого языка) с набором алгоритмов для проблема раскраски графа? Есть, конечно, наивные жадные алгоритмы раскраски вершин, но меня интересует ...
вопрос задан: 23 May 2017 11:51
0
ответов
Цикл максимального веса в графе
Учитывая взвешенный граф (направленный или неориентированный), мне нужно найти цикл график с максимальным весом. Вес цикла равен сумме веса ребер графа. Это может быть ...
вопрос задан: 23 May 2017 10:33
0
ответов
Расчет времени попадания между двумя узлами с помощью NetworkX
Я хотел бы знать, могу ли я использовать NetworkX для реализации времени попадания? В основном я хочу рассчитать время попадания между любыми двумя узлами на графике. Мой график невзвешенный и ненаправленный. Если я ...
вопрос задан: 23 May 2017 10:30
0
ответов
Эффективно имитируйте катящиеся взвешенные кости (или обход взвешенного графа) с частыми обновлениями
У меня есть взвешенный ориентированный граф с плотным слоем 20000 узлов.Учитывая узел в графе, я выбираю соседний узел случайным образом с вероятностью, связанной с относительными весами.
После ...
вопрос задан: 23 May 2017 10:08
0
ответов
Может ли гиперграф представлять недетерминированную машину Тьюринга?
Кто-нибудь знает какие-либо статьи, тексты или другие документы, в которых обсуждается использование гиперграфа для реализации или представления недетерминированной машины Тьюринга? Действительно ли они эквивалентны? Я уверен ...
вопрос задан: 13 April 2017 12:57
0
ответов
Существует ли реализация двунаправленного поиска для алгоритма Дейкстры? [закрыто]
Я ищу реализацию двунаправленного поиска (он же алгоритм «встречаться посередине») для Дейкстры (или любого другого алгоритма кратчайшего пути от источника к месту назначения) в Java. Как двунаправленный...
вопрос задан: 23 September 2016 02:32
0
ответов
Как модульность может помочь в сетевом анализе [закрыто]
У меня есть большая сеть маршрутизаторов, связанных между собой в общую сеть. Я пытаюсь увидеть различные способы, которыми я мог бы проанализировать эту сеть и получить полезные идеи и способы, которыми она ...
вопрос задан: 19 May 2016 07:55
0
ответов
Расчет модульности сети в R
Уравнение сетевой модульности приведено на его странице в википедии (и в авторитетных книгах). Я хочу увидеть, как это работает в каком-то коде. Я обнаружил, что это возможно с помощью библиотеки модульности для ...
вопрос задан: 17 May 2016 20:07
0
ответов
Как я могу найти минимальный разрез на графике, используя алгоритм максимального потока?
Мне нужно найти минимальный разрез на графике. Я читал о потоковых сетях, но все, что я могу найти, - это алгоритмы максимального потока, такие как Ford-Fulkerson, push-relabel и т. Д. Учитывая ограничение максимального потока-минимума ...
вопрос задан: 23 March 2016 12:40
0
ответов
Число путей между двумя узлами в группе DAG
Я хочу найти количество путей между двумя узлами в группе DAG. Допустимы O (V ^ 2) и O (V + E). O (V + E) напоминает мне как-то использовать BFS или DFS, но я не знаю как.
Может кто-нибудь помочь?
вопрос задан: 23 October 2015 06:45
0
ответов
Как взвешенные ребра влияют на PageRank в networkx?
Я поигрался с networkx (библиотека графов в Python) и нашел документацию, в которой говорится, что алгоритм PageRank учитывает веса ребер в при подсчете очков, но мне было интересно, будет ли большее преимущество ...
вопрос задан: 19 September 2015 11:44