0
ответов
Как найти треугольник внутри графика?
Вот упражнение в Руководстве по разработке алгоритмов. Рассмотрим задачу определения, содержит ли данный неориентированный граф G = (V, E )треугольник или цикл длины 3. (a )Дайте O (|V...
вопрос задан: 11 September 2015 03:35
0
ответов
Найти все пути между двумя узлами графа
Я работаю над реализацией алгоритма Дейкстраса для получения кратчайшего пути между взаимосвязанными узлами в сети маршрутов. У меня есть работающая реализация. Он возвращает все кратчайшие ...
вопрос задан: 1 May 2015 04:19
0
ответов
Как удалить узел в networkx?
У меня есть набор данных, который я загружаю в виде графика для различных таймфреймов и пытаюсь вычислить отношения между ними. Я хочу удалить все узлы, которые не имеют краев, но я не уверен, что ...
вопрос задан: 16 March 2015 18:46
0
ответов
DFS: Как указать узлы связанных компонентов в C ++
Я делаю задачу соревнований ACM, чтобы определить количество связанных компонентов, которые имеют неориентированный граф G и вершины, принадлежащие каждому компоненту. Я уже сделал с DFS ...
вопрос задан: 22 January 2015 00:11
0
ответов
Facebook Hacker Cup: После танцевальной битвы
Мы хотим найти кратчайший путь между двумя точками в специальной сетке. Мы можем перемещаться между соседними квадратами за один ход,но мы также можем перемещаться между ячейками одного и того же типа (их 10 ...
вопрос задан: 21 January 2015 19:21
0
ответов
Разница между гамильтоновым путем и ST
Я читал алгоритмы для поиска минимального остовного дерева (в случае взвешенных графов) и для определения того, имеет ли граф гамильтонов путь (что зависит от наличия гамильтонова цикла). Я ...
вопрос задан: 17 September 2014 06:26
0
ответов
Что является эффективным алгоритмом для подсчета количества треугольников на графике? [Закрыто]
Какой эффективный алгоритм для подсчета количества треугольников в неопрященном графике) (где график - это набор вершин и краев)? Я искал Google и прочитал через шельфу ...
вопрос задан: 19 June 2014 02:06
0
ответов
Как правильно назвать «ромб» ориентированным ациклическим графом?
Я хочу поговорить о местах в ориентированном ациклическом графе, где существует более одного пути от узла узла к другому. Это не "цикл", как мне его назвать? Я использую термин «ромб», но это…
вопрос задан: 28 January 2014 11:22
0
ответов
Библиотека ациклических графов, ориентированная на Javascript? (Визуализация графика НЕ требуется)
У меня есть набор данных, который лучше всего представлен в виде графика. Он состоит из узлов 6 или 7 различных «типов» с направленными ребрами (зависимостями друг от друга, гарантированно не имеющими циклических зависимостей). ...
вопрос задан: 28 January 2014 00:47
0
ответов
GraphSharp.Net Graph Layout Engine
Я хочу пользоваться по-видимому фантастической библиотекой GraphSharp, но проект не имеет НИКАКОЙ документации. Конкретно я интересуюсь использованием механизма расположения и не заинтересован управлением WPF. Я просто...
вопрос задан: 30 September 2013 18:20
0
ответов
Что означает «нижняя граница» в задачах о циркуляции?
Вопрос: Задачи циркуляции позволяют вам иметь как нижнюю, так и верхнюю границу потока через конкретную дугу. Верхнюю границу я понимаю (как и трубы, там столько всего может пройти...
вопрос задан: 30 September 2013 18:06
0
ответов
Максимальный независимый алгоритм набора
Я не верю, что существует алгоритм для поиска максимального независимого набора вершин в двудольном графе, кроме метода грубой силы нахождения максимума среди всех возможных независимых ...
вопрос задан: 31 August 2013 10:42
0
ответов
Обход ненаправленного невзвешенного графа с поворотом: минимальное количество посещений каждого узла
I Я пытаюсь написать код, который будет проходить по неориентированному невзвешенному графу. По сути, методу будет передан узел (который знает всех своих соседей). Затем метод должен построить модель ...
вопрос задан: 23 August 2013 20:48
0
ответов
Упрощение графа / решетки
Я работаю над структурой данных для алгоритма вырезания графа . Проблема в том, чтобы на кратчайших путях делать разные разрезы. Я создал структуру данных, свойства которой я не уверен. Вход - это ориентированный граф ...
вопрос задан: 23 August 2013 02:49
0
ответов
Могу ли я использовать python с giraph?
Поддерживается ли python в Giraph, и если да, то поддерживается ли он -так же, как python в Hadoop, или это приводит к значительному снижению производительности по сравнению с использованием raw Java?
вопрос задан: 11 May 2013 19:15
0
ответов
Решение NoSQL для сохранения графиков в масштабе
I Я привязан к использованию Python и NetworkX для анализа графиков, и по мере того, как я узнаю больше, я хочу использовать все больше и больше данных (думаю, я становлюсь наркоманом данных :-). В конце концов, я думаю, что мой график NetworkX (который
вопрос задан: 26 October 2012 03:06
0
ответов
Максимальный и максимальный клик
Я работаю над упражнением на основе этого изображения. Я нашел максимальную размер клики. У меня есть несколько вопросов по концепции теории графов. По определению, клика является полным подграфом ...
вопрос задан: 26 September 2012 00:17
0
ответов
Полнота поиска в глубину
Цитирую из книги «Искусственный интеллект: современный подход»: свойства поиска в глубину сильно зависят от того, поиск по графу или по дереву используется поисковая версия. Версия поиска по графу, ...
вопрос задан: 24 September 2012 11:50
0
ответов
Центр поиска Древа
У меня есть вопрос, который является частью моей программы. Для дерева T = (V, E) нам нужно найти узел v в дереве, который минимизирует длину самого длинного пути от v до любого другого узла. Итак, как мы находим ...
вопрос задан: 23 September 2012 01:43
0
ответов
Добавить новое ребро в граф и найти новое остовное дерево в O (n)
Предположим, нам дано минимальное остовное дерево T данного графа G (с n
вершин и m ребер) и новое ребро e = (u, v) веса w, которое мы добавим к G.
Приведите эффективный алгоритм для поиска ...
вопрос задан: 20 September 2012 12:41
0
ответов
Finding the longest cycle in a directed graph using DFS
I need to find the longest cycle in a directed graph using DFS. I once saw this Wikipedia article describing the way of doing this, and I think it approached the problem something like marking the ...
вопрос задан: 19 September 2012 22:01
0
ответов
Как найти материнскую вершину в ориентированном графе за O (n + m)? [closed]
Материнской вершиной ориентированного графа G = (V, E) называется вершина v такая, что все остальные
в вершины G можно попасть направленным путем из v
Приведите алгоритм O (n + m), чтобы проверить, есть ли в графе G мать ...
вопрос задан: 18 September 2012 14:18
0
ответов
Алгоритм сортировки: итоговые суммы на кассах Magento отсортированы неправильно, что приводит к неправильному расчету налога на доставку
В Magento есть функция, с помощью которой вы можете определить порядок расчета итогов, указав до и после которого итоги должны быть выполнены. Я добавил настраиваемую сумму, и если я добавлю ...
вопрос задан: 27 August 2012 10:37
0
ответов
Кратчайшие два непересекающихся пути; два источника и два пункта назначения
Нам дан невзвешенный неориентированный граф G = (V, E ), где |V| <= 40 000 и |E| <= 106. Нам также даны четыре вершины a, b, a', b'. Есть ли способ найти два узла -непересекающихся путей a -> a' и...
вопрос задан: 11 August 2012 15:00
0
ответов
Два кратчайших непересекающихся пути между двумя заданными вершинами
Имея взвешенный неориентированный граф G и две вершины a, b, мы хотим найти два пути a -> b и b -> a, такие, что они не имеют общих ребер, и такие, что сумма весов ребер в обоих путях равно...
вопрос задан: 9 August 2012 09:50
0
ответов
как импортировать matplotlib в python
Я новичок в python, и я работаю над проблемой графа, и я хочу нарисовать этот график, чтобы лучше понять его. Я узнал, что для этого должен быть импортирован модуль matplotlib, но я...
вопрос задан: 5 August 2012 15:40
0
ответов
Учебное пособие по теории графов [закрыто]
Может ли кто-нибудь предложить мне хорошие онлайн-учебники по теории графов, то есть BFS, DFS и другим связанным алгоритмам Graph?
вопрос задан: 4 August 2012 13:55
0
ответов
Прав ли я насчет различий между алгоритмами Флойда -Уоршелла, Дейкстры и Беллмана -Форда?
Я изучил три, и я излагаю свои выводы из них ниже. Может ли кто-нибудь сказать мне, достаточно ли я понял их или нет? Спасибо. Алгоритм Дейкстры используется только при...
вопрос задан: 28 July 2012 21:03
0
ответов
Алгоритм обновления графа
У меня есть (un -ориентированный )граф, представленный с помощью списков смежности, например. а :б, в, д б :а, г в :а, г г :б, в e :a, где каждый узел графа связан со списком других узлов (s )Я хочу обновить такие...
вопрос задан: 22 July 2012 03:09
0
ответов
Каково значение формулы полукластеризации в статье Google Pregel?
Алгоритм полукластеризации упоминается в статье Google Pregel. Оценка полукластера рассчитывается по приведенной ниже формуле, где Ic — сумма весов всех внутренних ребер. до н.э...
вопрос задан: 9 July 2012 13:49