Лучшие graph вопросы ИТ разработчиков

  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Минимальный расход в R

Есть ли пакет, который реализует алгоритм потока минимальных затрат в R? igraphпакет, кажется, только имеет максимальные потоки (черезgraph.maxflow() функция), и ничего больше здесь или наrseek.org [http://www.rseek.org/]выглядит полезным.

Задан 07 Nov 2012, 15:18 от Stephan Kolassa
  • 2 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Как мне представить граф, представленный в виде списка смежности в C #?

Я собираюсь запрограммировать различные алгоритмы графов, и в качестве входных данных я дал графы в виде списков смежности.Вот пример:1 2 3 42 1 3 43 1 2 44 ...

Задан 30 Oct 2015, 15:31 от HowDoICSharply
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Почему цикл потоков Akka не заканчивается на этом графике?

Я хотел бы создать график, который повторяется n раз, прежде чем погрузиться. Я только что создал этот образец, который соответствует моим требованиям, но не...

Задан 08 Sep 2015, 13:37 от Bounkong KHAMPHOUSONE
  • 2 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Алгоритм построения графиков Камада и Каваи? [закрыто]

Кто-нибудь когда-нибудь пытался использовать алгоритм Камада и Каваи '88 для рисования общих неориентированных графиков? Если это так, и вы знаете о каких-либо ресурсах на нем (кроме самой статьи), ссылки будут приветствоваться (дополнительные ...

Задан 14 Nov 2012, 20:30 от Michael Hillman
  • 10 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

НТН

я есть набор данных с переменной x и двумя переменными y1 и y2 (всего 3 столбца). Я хотел бы построить график y1 против x как столбчатую диаграмму над осью, а y2 - против одного и того же x на том же графике под осью x, чтобы два столбчатых ...

Задан 09 Aug 2011, 15:56 от blJOg
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Четвертая цитата выше посвящена, прежде всего, вопросу, который вы добавили в свое редактирование - как решить, когда объединять кластеры, а не создавать «суперкластер», который охватывает оба.

у исследовать отношения между элементами данных в большом массиве. Каждый элемент данных представлен многомерным вектором. Прежде всего, я решил использовать кластеризацию. Я заинтересован в поиске иерархических отношений между кластерами ...

Задан 10 Jul 2011, 23:30 от stemm
  • 15 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Названия алгоритмов обхода графа

То, что я ищу, - это исчерпывающий список алгоритмов обхода графа с кратким описанием их назначения в качестве отправной точки для их исследования. До сих по...

Задан 02 Jul 2009, 08:32 от Ben Lakey
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Нахождение всех путей в ориентированном графе с определенной стоимостью

Предположим, у нас есть ориентированный взвешенный граф. Наша задача - найти все пути между двумя вершинами (исходной и конечной), стоимость которых меньше или равна = <N. Мы посещаем каждую вершину только один раз. В более поздней версии я хотел ...

Задан 17 Nov 2012, 23:48 от kozooh
  • 5 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Как мне установить шаг сетки в gnuplot?

У меня есть yaxis от 0 до 100. Я хочу линию сетки после каждых 10 единиц. Как я могу это сделать? То есть, как я могу рисовать линии сетки после каждых 10 единиц?

Задан 19 Nov 2013, 10:32 от MetallicPriest
  • 1 голос
  • 4 ответа
  • 0 просмотров
4 ответа

Самый длинный путь в графе

За последние 2 дня я пытаюсь найти некоторую логику для вычисления самого длинного пути в графе. Я знаю, что могу легко найти его для групп DAG, и в целом это алгоритм за полиномиальное время. Формально я хочу реализовать эвристику для вычисления ...

Задан 08 Nov 2011, 15:28 от username_4567
  • 12 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

как узнать текущий уровень Zoom в D3.js

У меня проблема с нескольких дней. У меня есть график и когда я используюПоведение Zoom это работает, но мне нужно знать, когда я достигну максимального увел...

Задан 28 Feb 2013, 21:46 от Alban
  • 3 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Библиотека потоковых диаграмм управления Java

Мне нужно манипулировать графами потока управления для кода Java в проекте. Что может быть хорошей библиотекой Java для генерации потоковых графов в Java. До сих пор я нашел пару плагинов Eclipse (сильно зависит от API Eclipse) и автономных ...

Задан 14 Nov 2011, 16:36 от Midhat
  • 4 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Нахождение циклов в ориентированных графах с использованием SQL

Уже есть пара вопросов по поиску циклов, но я не нашел решения в SQL (предпочтительнее MSSQL). Таблицы будут Node (NodeID INT) и Edge (EdgeID INT, NodeID1 INT, NodeID2 INT) Что было бы эффективным решением для поиска циклов в ориентированном графе?

Задан 09 Sep 2009, 07:13 от devio
  • 7 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

 рядом друг с другом на графике.

ныйМон Ами, В моей домашней работе я чувствую необходимость использовать Graph ADT. Тем не менее, я хотел бы иметь это, как я могу сказать,общий, То есть я хочу хранить в нем все, что мне захочется. Проблема, с которой я сталкиваюсь, связана со ...

Задан 21 Dec 2010, 22:44 от Leon Cavallo
  • 7 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

 Я когда-то использовал, и это очень мощный и имеет хороший интерфейс

у создать график, похожий на картинку, которую я прикрепил, или это может быть гистограмма. Я использую Angular 4, и я понятия не имею о графиках в Angular. Имеется ли ссылка или образец кода? [! [Graph] [1]] [1]

Задан 14 Dec 2017, 10:28 от user8631713
  • 13 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Изменить размер / цвет вершины в JUNG

Как изменить размер конкретной вершины в библиотеке визуализации Юнга? Я читаю документацию, но я не очень знаком с Java и не могу найти хороших примеров в сети.

Задан 10 Dec 2011, 18:47 от KWJ2104
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Хм, я не уверен, как вы собираетесь использовать массив. Обратите внимание, что мы можем извлечь первый элемент из очереди и вставить его в постоянное время. Если бы вы искали в массиве любую запись, которая имеет значение undegree = 0, вы могли бы использовать O (n) время. Это больше вопрос эффективности.

омашней работы теории графов я попросил вычислить (и)Критические маршруты Маршруты [http://en.wikipedia.org/wiki/Program_Evaluation_and_Review_Technique]и временной провал проекта в следующем формате: Запись: первой строкой ввода будет целое ...

Задан 15 May 2011, 08:15 от franvergara66
  • 1 голос
  • 1 ответ
  • 0 просмотров
1 ответ

Как нарисовать график на Android без использования внешнего API? [закрыто]

Я понимаю, как рисовать линии, используя холст, но как я могу использовать те же линии, используя холст для рисования графика? Проблема с координатами. (0,0...

Задан 10 Aug 2012, 10:27 от MarkSharath G
  • 14 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

Как показать оси X и Y на графике MATLAB?

Я рисую график, используяучасток()функция, но по умолчанию она не показывает оси. Как включить отображение осей при x = 0 и y = 0 на графике? На самом деле мой график выглядит примерно так: И я хочу горизонтальную линию, соответствующуюу = 0. ...

Задан 29 Sep 2009, 05:55 от Lazer
  • 5 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Прочитать ориентированный граф в R

У меня проблемы с чтением / созданием ориентированного графа. Я следовал за шагами, которые нашелВот.Это мой текстовый файлgraph.txt:

Задан 28 Nov 2012, 11:07 от Tunc Jamgocyan
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

код для того же требования надеюсь, что это поможет вам

ел нарисовать график в Android таким образом, чтобы по оси X я хотел, чтобы месяцы, такие как январь, февраль, март, апрель, май, июнь, август, сентябрь, октябрь, ноябрь, декабрь, и по оси Y сумма, которую вы тратите в этом конкретный месяц. У ...

Задан 16 May 2011, 19:57 от arsenal
  • 12 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Генерация случайных простых связных графов с заданной разреженностью

Я пытаюсь найти эффективный алгоритм для генерации простого связного графа с заданной разреженностью. Что-то вроде: Input: N - size of generated graph S - sparseness (numer of edges actually; from N-1 to N(N-1)/2) Output: simple connected graph ...

Задан 11 Jan 2010, 11:37 от F0RR
  • 17 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Каков алгоритм динамического программирования для нахождения гамильтонова цикла в графе?

Что такое алгоритм динамического программирования для нахождения гамильтонова цикла в неориентированном графе? Я где-то видел, что существует алгоритм сO(n.2^n) сложность времени

Задан 07 Sep 2009, 05:50 от avd
  • 10 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

github.com/rbong/loopgen

тЯ хочу построить график из 128 узлов (с метками от 1 до 128) в графике, используя круговую разметку. Circo делает это, но я хочу, чтобы узлы были расположен...

Задан 22 Nov 2010, 06:44 от Puneet
  • 5 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Поверните метки Flot Tick

Я пытаюсь повернуть даты в нижней части графика, чтобы они были вертикальными по сравнению с горизонтальными. Я используюFlot-tickrotor но, похоже, он работа...

Задан 30 Aug 2012, 19:56 от JoeyBlake
  • 11 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

np-полнота в связующем дереве с ограниченной степенью

Я понимаю, почему связующее дерево с ограниченными степенями считается NP Complete со степенью или 2 (это пример задачи о гамильтоновом пути), но я не понимаю, почему это относится к степеням> 2. Если кто-то может объяснить, почему это NP Полная ...

Задан 21 Oct 2011, 10:22 от user730882
  • 4 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

алгоритм полиномиального времени для нахождения доминирующего множества в дереве

Пусть G = (V, E) - неориентированный граф. Подмножество S ⊆ V узлов в G называется «доминирующим множеством», если для всех v ∈ V мы имеем v ∈ S или существу...

Задан 03 Mar 2014, 22:36 от adam_s
  • 3 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Эффективно создать матрицу смежности из сетевого графа (и наоборот) Python NetworkX

Я пытаюсь заняться созданием сетевых графиков и созданием из них разреженных матриц. Из википедии

Задан 18 Nov 2015, 06:27 от O.rka
  • 17 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Каков алгоритм динамического программирования для нахождения гамильтонова цикла в графе?

Что такое алгоритм динамического программирования для нахождения гамильтонова цикла в неориентированном графе? Я где-то видел, что существует алгоритм с

Задан 07 Sep 2009, 03:50 от avd
  • 4 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Самый полезный путь в графе

Я столкнулся со следующей проблемой: Дано Ненаправленный граф, где каждое ребро E имеет:Et - время прохождения EEr - награда за прохождение EЦель: Проблема 1: Учитывая период времени T, найдите наиболее полезный путь на графикеПроблема 2: При ...

Задан 31 Aug 2013, 15:57 от Lior Kogan
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Расчет расстояния для огромного количества устройств / узлов

я имеюN мобильные устройства / узлы (скажем, 100K) и я периодически получаем значения их местоположения (широта, долгота).Некоторые из устройств «логически с...

Задан 15 Feb 2014, 20:43 от math_law
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

основной сюжет и NSDate (iPhone)

Я хочу построить линейный график, где ось X определяется как количество дней между двумя датами, а ось Y - это значение, которое изменяется в каждый из дней....

Задан 08 Jun 2010, 14:24 от Urizen
  • 0 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

как отобразить график в Android с помощью базы данных MySQL

Я не могу получить данные из базы данных MySQL для графики. Я нашел пример кода для создания графика, но я хочу поместить данные оси X и данные оси Y из базы данных Мои примеры кодов: public class Graph extends Activity { private XYPlot xyPlot; ...

Задан 13 May 2013, 22:48 от bsahan
  • 11 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Обнаружение циклов в матрице смежности

ПозволятьA быть матрицей смежности для графаG = (V,E). A(i,j) = 1 если узлыi а такжеj связаны с ребром,A(i,j) = 0 в противном случае. Моя цель - понять,G является ациклическим или нет. Цикл определяется следующим образом: i а такжеj ...

Задан 08 May 2013, 08:40 от Eleanore
  • 2 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

 твой друг.

ужно создать программу, которая анализирует проблему коммивояжера с использованием Python. Кто-нибудь знает хороший ресурс, который поможет мне научиться создавать и использовать ненаправленные графы в Python? Любая информация, которая может ...

Задан 01 Jun 2011, 06:53 от MarathonStudios
  • 13 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Алгоритм нахождения количества различных путей в ориентированном графе [дубликат]

Возможный дубликат:Алгоритм графа для нахождения всех связей между двумя произвольными вершинамиУ меня есть ориентированный граф, какой алгоритм я могу испол...

Задан 29 Oct 2009, 06:37 от Pranav
Page 1 of 13
1 2 3 4 5