0
ответов
What's the difference between traveling salesman and chinese traveling?
What's the Difference between traveling-salesman problem and chinese postman problem?
For me both wants go to a destination, and then back.
вопрос задан: 14 January 2018 16:23
0
ответов
Поиск первого графика глубины, который возвращает путь к цели
, я пробовал эту всю неделю и не могу, за жизнью меня, понять это. Я знаю, что мне нужно иметь функцию помощника, которая будет рекурсировать и возвращать PathSoFar. Кажется, я не могу получить голову ...
вопрос задан: 9 December 2017 16:58
0
ответов
Существуют ли реализации алгоритмов обнаружения сообществ в графах? [закрыто]
Я ищу реализации алгоритмов обнаружения сообществ, таких как алгоритм Гирвана-Ньюмана (2002). Я посетил веб-сайты нескольких исследователей в этой области (Ньюман, Санто и др.) ...
вопрос задан: 18 October 2017 02:51
0
ответов
graph - Кратчайший путь с весом вершины
Вот исключение: в некоторых задачах с графами вершины могут иметь веса вместо или в дополнение к весам ребер. Пусть Cv будет стоимостью вершины v, а C(x,y) стоимостью ребра...
вопрос задан: 16 October 2017 00:36
0
ответов
Нарисуйте другой цвет для узлов в networkx на основе их значения узла
У меня есть большой граф узлов и направленных ребер. Кроме того, у меня есть дополнительный список значений, назначенных каждому узлу. Теперь я хочу изменить цвет каждого узла в соответствии со значением их узла. Так ...
вопрос задан: 4 October 2017 14:09
0
ответов
Как отобразить все метки х в R барплоте?
Это основной вопрос, но я не могу найти ответ. Я генерирую около 9 барплотов на одной панели, и каждый барплот имеет около 12 баров. Я предоставляю все 12 меток в моем входе, но R это ...
вопрос задан: 28 September 2017 12:41
0
ответов
Сохранение / синхронизация графика Facebook в NoSQL (MongoDB)
Я создаю приложение, которое должно иметь возможность расширять данные графика facebook. Я новичок в хранилище NoSQL, и мне нужна помощь. Используя api графа, я могу вернуть пользователя, так как я хотел бы, чтобы мое приложение ...
вопрос задан: 22 September 2017 18:01
0
ответов
Сохранение графика в mongodb
У меня есть неориентированный граф, в котором каждый узел содержит массив. Данные можно добавлять / удалять из массива. Как лучше всего сохранить это в Mongodb и иметь возможность эффективно выполнять этот запрос: given ...
вопрос задан: 22 September 2017 17:57
0
ответов
Библиотека Java для хранения и обработки больших (до 600 тыс. вершин) графов
Я работаю над проектом, который будет включать запуск алгоритмов на больших графах. Самые большие два имеют около 300 тыс. и 600 тыс. вершин (я думаю, довольно редко). Я надеюсь найти java-библиотеку, которая сможет...
вопрос задан: 22 September 2017 17:44
0
ответов
Инструмент визуализации графиков [закрыт]
Я ищу инструмент визуализации графиков, такой как gephi или graphiz, с помощью которого Я могу увеличивать или уменьшать масштаб в верхней части графика. Граф неориентирован и имеет веса ребер. Я хотел бы знать, какие инструменты вы...
вопрос задан: 17 July 2017 01:07
0
ответов
Столбчатая диаграмма стека высокой ширины
Нужно найти способ представить диаграмму с шкала ошибок, но кажется, что в данный момент она не поддерживается в highchart. Мой план состоит в том, чтобы использовать столбчатую диаграмму стека с 0 для уменьшения Y, поскольку ...
вопрос задан: 10 July 2017 06:16
0
ответов
Как выправить ненужные повороты в результатах поиска A * графа?
Я работал над реализацией JavaScript в приключенческих играх начала 90-х и специально строил путь от места, где стоит герой, до места, на которое нажал игрок. Мой ...
вопрос задан: 23 May 2017 12:29
0
ответов
график -Дейкстры для единственного -Самый длинный путь к источнику
Хорошо, я разместил этот вопрос из-за этого упражнения :Можем ли мы изменить алгоритм Дейкстры для решения проблемы с одним -самым длинным путем от источника, изменить минимум на максимум? Если да, то докажите свое...
вопрос задан: 23 May 2017 12:25
0
ответов
Как я могу активировать два разных масштаба_заполнения_в команде ggplot
Этот вопрос вытекает из моего предыдущего вопроса о цветах фона в ggplot2. Судя по приведенным там ответам, теперь я могу использовать geom_rect, чтобы дать фон моему графику, который имеет пять разных...
вопрос задан: 23 May 2017 12:22
0
ответов
Как генерировать графики вызовов-для заданного javascript? [закрыто]
Я видел "https://stackoverflow.com/questions/1385335/how-to-generate-function-call-graphs-for-javascript" и пробовал. Это хорошо работает, если вы хотите получить абстрактное синтаксическое дерево....
вопрос задан: 23 May 2017 12:17
0
ответов
Направленное максимальное взвешенное двустороннее сопоставление, позволяющее разделять начальную / конечную вершины
Пусть G (U u V, E) - взвешенный ориентированный двудольный граф (т. Е. U и V - два набора узлов двудольного графа, а E содержит направленные взвешенные ребра из U в V или из V в U). Вот это ...
вопрос задан: 23 May 2017 12:16
0
ответов
d3.js -преобразование и переход, несколько строк
Я следовал инструкциям в:http://bost.ocks.org/mike/path/для создания и анимации отдельных графиков с помощью отдельных линий. И понял, как создать несколько линий на графике :Рисование...
вопрос задан: 23 May 2017 12:16
0
ответов
Поиск в случайном порядке?
Двумя наиболее распространенными способами обхода графа являются поиск в ширину и поиск в глубину. Оба эти алгоритма поиска следуют общему шаблону: создайте рабочий список W, заполненный с начала ...
вопрос задан: 23 May 2017 12:15
0
ответов
Django и интерактивная визуализация графа / сети
Я создаю приложение Django и хочу получить визуализацию социальной сети. Я ищу библиотеку, которая может рисовать структуру данных графа / сети, но также делает ее интерактивной. Я бы хотел быть ...
вопрос задан: 23 May 2017 12:13
0
ответов
Найти кратчайший путь, который проходит через некоторую произвольную последовательность узлов?
В этом более раннем вопросе запросил ОП Как найти кратчайший путь в графе, который идет от U в V, а также проходит через некоторое узкое w. Принятый ответ, который довольно хорош, должен был запустить Dijkstra ...
вопрос задан: 23 May 2017 12:08
0
ответов
Представление данных графика в виде ключа -объекта значения
Я начинаю копаться в базах данных графов, но понятия не имею, как эти графы хранятся внутри. Допустим, у меня есть этот график (, взятый из Википедии ):. Как мне сериализовать этот график как значение ключа -...
вопрос задан: 23 May 2017 12:08
0
ответов
Как найти кратчайший простой путь в дереве за линейное время?
Задача из книги «Алгоритмы» Вазирани. Входными данными для этой задачи является дерево T с целыми весами на края. Веса могут быть отрицательными, нулевыми или положительными. Дайте линейное время ...
вопрос задан: 23 May 2017 12:08
0
ответов
Ориентация графика и позиционирование узлов в d3.js
Благодаря этому более раннему вопросу я создал статический фиксированный граф макета -, как показано ниже, используя принудительное расположение в d3.js :, и у меня есть два конкретных вопроса для дальнейшей настройки макета :. Во-первых, я замечаю, что..
вопрос задан: 23 May 2017 12:06
0
ответов
Библиотека JS Graph, поддерживающая маркированные ребра
Я ищу библиотеку графиков (не диаграмм) для javascript. Мне нужно нарисовать менее 10 узлов, поэтому производительность не является большой проблемой. Необходимые функции: должны уметь сосуществовать с / использовать jQuery
...
вопрос задан: 23 May 2017 12:03
0
ответов
Реализация алгоритма Дейкстры с использованием минимальной кучи, но не удалось
Я пытаюсь реализовать алгоритм Дейкстры с использованием минимальной кучи в java, но каждый раз получаю неправильный результат. та же тема на C++. Ниже приведен мой график. Узел A, окрашенный в зеленый цвет, представляет собой ...
вопрос задан: 23 May 2017 12:02
0
ответов
Найти все бесхордовые циклы в неориентированном графе
Как найти все бесхордовые циклы в неориентированном графе? Например, учитывая график 0 --- 1
| | \
| | \
4 --- 3-2 алгоритм должен возвращать 1-2-3 и 0-1-3-4, но не 0-1-2-3-4. (...
вопрос задан: 23 May 2017 12:02
0
ответов
Простая реализация для обнаружения циклов в ориентированном графе на C #
Интересно, не могли бы вы мне помочь с простой реализацией для обнаружения циклов в ориентированном графе на C #. Я читал об алгоритмах, но хотел бы найти что-то уже реализованное, очень ...
вопрос задан: 23 May 2017 12:02
0
ответов
Организовать ящики горизонтально, а затем вертикально в graphviz
Есть ли способ сделать так, чтобы ящики отображались горизонтально в одних случаях и вертикально в других? (см. соответствующий вопрос). Вот код и вывод, который я получаю: code: /**
** Диаграмма, представляющая ...
вопрос задан: 23 May 2017 12:01
0
ответов
Библиотека визуализации графиков на Javascript [дубликат]
Возможный дубликат: Код визуализации графиков на javascript? Мне нужно создать web-приложение для отображения графиков (узлы, соединенные по краям).
Я хотел бы иметь возможность управлять цветом краев как ...
вопрос задан: 23 May 2017 12:01
0
ответов
Боится ли минимальное остовное дерево отрицательных весов?
Это дополнительный вопрос о том, почему большинство графовых алгоритмов не так легко адаптируются к отрицательным числам? Я думаю, что у кратчайшего пути (SP) есть проблема с отрицательными весами, потому что он суммирует все веса...
вопрос задан: 23 May 2017 11:54