2
ответа
Структура данных графиков: DFS по сравнению с BFS?
если дали проблема графика, как мы знаем, должны ли мы использовать алгоритм DFS или bfs??? или когда делают мы используем алгоритм DFS или bfs алгоритм. Каковы различия и преимущества одного по другому?
вопрос задан: 13 April 2010 00:04
2
ответа
Каково релаксационное условие в теории графов
Я пытаюсь понять основное понятие теории графов и алгоритмов в ней. Большинство алгоритмов, кажется, содержит "Релаксационное Условие", я не уверен в том, каково это. Мог кто-то...
вопрос задан: 7 April 2010 13:28
2
ответа
алгоритмы графика на GPU
текущие потоки GPU так или иначе ограничены (предел памяти, предел структур данных, никакая рекурсия...). Вы думаете, что было бы выполнимо реализовать проблему теории графов на GPU. например...
вопрос задан: 12 March 2010 08:17
2
ответа
Невелосипедная дорожка ко всем узлам
Существует ли алгоритм или набор алгоритмов, которые позволили бы Вам найти самое короткое недалеко от произвольного узла запуска так, чтобы каждый узел посетили в весе, неориентированном графе? Это не...
вопрос задан: 4 March 2010 14:40
2
ответа
Выделение регистра и проливание, простой способ?
Я ищу способ выделить локальные переменные регистрам. Я знаю о нескольких серьезных методах для того, чтобы сделать его (а именно, упомянутые на Википедию), но я застреваю о том, как "проливание"...
вопрос задан: 11 January 2010 05:09
2
ответа
Теория графов: Найти Иорданский центр?
Я пытаюсь найти набор вершин, который минимизирует их расстояние до других вершин на взвешенном графике. На основе поверхностного поиска Википедии я думаю, что это называют Иорданским Центром. Что...
вопрос задан: 27 November 2009 09:16
2
ответа
Автоматическая теория пружины расположения графика
Я пытаюсь расположить объекты визуально, чтобы показать их отношения друг другу. Это похоже для автоматического расположения графика, пружинный алгоритм удовлетворил бы моим потребностям. Я хотел бы реализовать это в...
вопрос задан: 25 August 2009 04:06
2
ответа
Если я топологически сортирую DAG, я могу отбросить половину матрицы смежности?
Я думаю, что понял конкретную ситуацию, как описано ниже, но я испытываю недостаток в теоретических знаниях для проведения доказательства, и я не мог найти источник, который упоминает это. Если мое понимание...
вопрос задан: 22 April 2009 14:52
1
ответ
Разделение ориентированного графа
Я пытаюсь разделить сеть в одну или несколько частей на основе ряда критических вершин. У меня есть код, которому я верю, решает мою проблему (по крайней мере, это имеет для случаев, я интересуюсь), но для...
вопрос задан: 9 May 2019 22:04
1
ответ
Как принудительно установить положение узла (x и y) в graphviz
Я пытаюсь принудительно установить положение узлов. У меня есть координаты x и y моих узлов, а также его ориентированный график. Я могу использовать rank = same для обработки строки (координаты y), но не могу понять, как я могу справиться ...
вопрос задан: 15 April 2019 11:16
1
ответ
Как присвоить тот же стиль группе краев?
У меня есть график, что я хочу graphviz к расположению и визуализирую для меня. График имеет 122 края и 123 узла. Края являются 4 различными видами, и я хочу, чтобы они были визуально различимы. Однако...
вопрос задан: 14 April 2019 15:44
1
ответ
Построение разбиения двудольного графа занимает гораздо больше времени, чем весь граф
В моем коде построение всего двудольного графа занимает гораздо меньше времени, чем построение одной из проекций (которые, конечно, имеют меньше узлов, чем двудольный граф, поскольку он является лишь частью ...
вопрос задан: 3 March 2019 08:51
1
ответ
Алгоритм упрощения / уменьшения графика
Существует ли алгоритм, который сокращает пути (и удаляет узлы) на основе стоимости ребра? Я не могу выразить это словами, поэтому надеюсь, что эти образы достаточно хорошо подытожат:
вопрос задан: 2 March 2019 02:23
1
ответ
Вычислить минимальное количество свопов для заказа последовательности
Я работаю над сортировкой целочисленной последовательности без идентичных чисел (без потери общности, давайте предположим, что последовательность представляет собой перестановку 1,2, ..., n) в ее естественном порядке возрастания (то есть 1,2, .. ...
вопрос задан: 18 January 2019 15:24
1
ответ
Рисование графических структур с использованием только Python и Matplotlib?
Чтобы нарисовать набор объектов первым способом поиска Чтобы разобраться в этом с самого начала, я довольно заурядный программист в целом, поэтому прошу прощения за очевидно нубистские вещи, которые я бы сделал ...
вопрос задан: 15 January 2019 15:36
1
ответ
Что предназначено диаметром сети?
Схема, показанная на этой ссылке "График с 6 вершинами и 7 краями, где вершина № 6 на крайне левом является листовой вершиной или подвесной вершиной". имеет ДИАМЕТР 4? право или неправильно? Определения...
вопрос задан: 8 March 2018 08:13
1
ответ
Как график то, где каждый узел подключен к любому обозначенному узлу? [закрытый]
Как график то, где каждый узел подключен к любому узлу (без избыточных соединений) названный? Я знаю, что этот график имеет N * (N - 1) / 2 края.
вопрос задан: 3 January 2018 03:59
1
ответ
Как смоделировать байесовскую сеть или, в более общем плане, направленный взвешенный график, в SQL?
Я нашел несколько статей, онлайн предоставляющих примеры того, как смоделировать графики различных видов (DAGs, в особенности) в SQL, но они все казались чрезвычайно сложными, учитывая относительную простоту какой...
вопрос задан: 25 March 2017 04:15
1
ответ
Есть ли какие-либо Пакеты R для Графиков (кратчайший путь, и т.д.)?
Я знаю, что R является статистическим pkg, но вероятно существует библиотека, чтобы работать с графиками и найти кратчайший путь btw 2 узлами. PS на самом деле, я нашел igraph и e1071, какой лучше?Спасибо
вопрос задан: 10 October 2012 16:36
1
ответ
Генерируйте большой случайный плоский график
Что самый эффективный путь состоит в том, чтобы генерировать большое (~ 300k вершины), случайный плоский график ("случайный" здесь означает равномерно распределенный)?
вопрос задан: 13 October 2011 09:44
1
ответ
Вся минимальная реализация связующих деревьев
Я искал реализацию (я пользуюсь networkx библиотекой.), который найдет все минимальные связующие деревья (MST) неориентированного взвешенного графика. Я могу только найти реализации для Kruskal'...
вопрос задан: 29 May 2010 17:52
1
ответ
Найдите все полные подграфы в графике
Существует ли известный алгоритм или метод для нахождения всех полных подграфов в графике? У меня есть неориентированный, невзвешенный график, и я должен найти все подграфы в нем где каждый узел в подграфе...
вопрос задан: 10 May 2010 07:59
1
ответ
Есть ли какие-либо алгоритмы онлайн для тестирования планарности?
Я знаю, что тестирование планарности может быть сделано в O (v) (эквивалентно O (e), так как плоские графики имеют O (v) края), время. Интересно, может ли это быть сделано онлайн в O (1) амортизируемое время, поскольку каждый край добавляется (все еще...
вопрос задан: 21 October 2009 17:19
1
ответ
Названия алгоритмов обхода графика
То, что я ищу, является всесторонним списком алгоритмов обхода графика, с краткими описаниями их цели, как переход от точки для исследования их. До сих пор я знаю: Dijkstra-...
вопрос задан: 2 July 2009 08:32
1
ответ
Предложения для KSPA на неориентированном графе
Существует пользовательская реализация KSPA, который должен быть переписан. Текущая реализация использует алгоритм измененного Dijkstra, псевдокод которого примерно объяснен ниже. Это обычно известно...
вопрос задан: 8 May 2009 13:57
1
ответ
Операции над матрицей для перечисления всех путей через n-partite график
У меня есть n-partite (неориентированный) график, данный как матрица смежности, например, этот здесь: b c d 0 1 1 0 b 0 0 0 1 c 0 0 0 1 d 0 0 0 0 я хотел бы знать, существует ли ряд матрицы...
вопрос задан: 27 February 2009 06:28
0
ответов
Быстрая библиотека максимального потока и минимального сокращения для Python
Есть ли надежная и хорошо документированная библиотека Python с быстрой реализацией алгоритм, который находит максимальные потоки и минимальные разрезы в ориентированных графах? pygraph.algorithms.minmax.maximum_flow ...
вопрос задан: 12 November 2019 10:12
0
ответов
Странное расположение краев в Graphviz Dot
У меня есть модуль, который автоматически выводит (в формате точки) функции, написанные на каком-то ассемблере (IR моего компилятора). Узлы - это базовые блоки, напечатанные с использованием формы «записи». ...
вопрос задан: 22 August 2019 19:43
0
ответов
Рисование сети узлов в круговой форме со связями между узлами
Я хотел бы нарисовать круговой граф узлов, где определенные узлы имеют связь между ними. Вот несколько примеров из графиков социальных сетей: (источник: wrightresult.com) (источник: twit88.com) ...
вопрос задан: 10 August 2019 07:42
0
ответов
Как я могу генерировать ребра в стиле прямоугольника вместо кривых в GraphViz?
Я сгенерировал изображения Graphviz с точечным языком, используя библиотеку Pydot Python. Но края становятся кривыми, и мне нужен такой вывод: Пожалуйста, предоставьте решение, используя ...
вопрос задан: 4 May 2019 17:53