0
ответов

Создание изображения графика (png, jpg ..) из файла XML с помощью Java

У меня есть файл XML, и я хочу создать график с некоторыми объектами, затем сохранить этот график в виде изображения в формате JPG или PNG. Так есть ли такая библиотека на Java? Или есть какие-то уловки по синтаксическому анализу XML ...
вопрос задан: 17 June 2012 23:23
0
ответов

Визуализируйте граф в Matlab

У меня есть граф, состоящий из набора ребер с соответствующими начальными и конечными узлами. Они были сгенерированы для определенного района города. Как я могу визуализировать этот граф в Matlab
вопрос задан: 14 June 2012 16:34
0
ответов

Алгоритм распределенного локального коэффициента кластеризации (MapReduce/Hadoop)

Я реализовал алгоритм локального коэффициента кластеризации на основе парадигмы MapReduce. Однако я столкнулся с серьезными проблемами для больших наборов данных или определенных наборов данных (высокая средняя степень узла). Я ...
вопрос задан: 14 June 2012 13:42
0
ответов

Поиск цикла в неориентированном графе и поиск цикла в ориентированном графе

Итак, я читаю Алгоритмы Роберта Седжвика, 4-е изд. книга и методы поиска цикла в ориентированном графе отличаются от метода поиска цикла в неориентированном графе. Вот пример...
вопрос задан: 10 June 2012 20:16
0
ответов

Библиотека для создания ориентированных графов C #

Я заметил, что Visual Studio может генерировать графы с помощью так называемого DGML. Я хотел бы создать в моем приложении на C # график, подобный следующему. Он не обязательно должен быть интерактивным, как ...
вопрос задан: 8 June 2012 20:50
0
ответов

Алгоритм Дейкстры на iOS

Я отслеживаю местоположения и их связи с другими местоположениями. Я храню местоположения в NSArray, в то время как каждое местоположение представлено в виде словаря. Каждое местоположение имеет Словарь имеет атрибуты (...
вопрос задан: 6 June 2012 18:42
0
ответов

Значения графиков Мунина

Я использую Munin в течение нескольких дней и думаю, что это очень интересная информация, но я не понимаю некоторых графиков и того, как их можно использовать / read, чтобы получить информацию по улучшению системы. ...
вопрос задан: 6 June 2012 12:16
0
ответов

Алгоритм обнаружения сообществ/кластеров в сетях - реализован в javascript?

Я ищу реализацию алгоритма обнаружения сообщества в javascript. Подойдет алгоритм Лувена или любой другой.
вопрос задан: 5 June 2012 12:01
0
ответов

В чем разница между графом и базой данных гиперграфа?

Есть ли разница между графом и базой данных гиперграфа? Является ли каждая система базы данных гиперграфа также системой базы данных графа? Прошу сравнения вживую. Если можно...
вопрос задан: 5 June 2012 10:22
0
ответов

Быстрый обход графа по RDF-подобным данным: тройное хранилище или графовая база данных?

У меня есть RDF-подобная графовая структура данных, т.е. состоящая из узлов (сущностей), которые соединены ребрами (свойствами, отношениями) разного типа. Пользователь выберет узел в этом графе (...
вопрос задан: 31 May 2012 00:13
0
ответов

Найти все *вершины* на всех простых путях между двумя вершинами в неориентированном графе

Перечисление всех простых путей между двумя вершинами в произвольном графе вообще занимает экспоненциальное время, потому что может быть экспоненциальное число простых путей между вершинами. Но что...
вопрос задан: 30 May 2012 22:36
0
ответов

Поиск путей в ненаправленном графе

Рассмотрим следующий график: Представлен следующей структурой массива: $graph = массив ( 'a' => array(), 'b' => array('a'), 'c' => array('a', 'b'), 'd' => array('a'), ...
вопрос задан: 30 May 2012 17:47
0
ответов

Алгоритм компоновки минимального пересечения

Я хотел бы знать, есть ли пример алгоритма компоновки минимального пересечения (не на основе силы) для графов, чтобы я мог адаптировать его к d3.js.
вопрос задан: 29 May 2012 15:46
0
ответов

Многоуровневое/группирование меток осей с помощью d3

Мне было интересно, есть ли простой способ добавить многоуровневую/иерархическую/группировку меток осей в d3. Например, если у меня есть линейная диаграмма с названием месяца для оси X, охватывающей несколько лет, я...
вопрос задан: 28 May 2012 01:51
0
ответов

Методологии проектирования баз данных графов

Я хочу использовать базу данных графов для веб-приложения (включая сеть пользователей, сообщений, Комментарии, голоса, ответы, документы и слияния документов, а также некоторые другие транзитивные отношения между пользователями и...
вопрос задан: 25 May 2012 11:12
0
ответов

Vertex-Coloring/Assignment для минимизации количества «пересечений цветов»

Я не уверен, что это действительно проблема «раскрашивания», поскольку это задача назначения/линейного программирования. У меня нет никакого опыта ни в том, ни в другом, так что извините за нубство, которое может последовать. Но я понимаю...
вопрос задан: 25 May 2012 05:15
0
ответов

Самый длинный путь в DAG

Чтобы найти самый длинный путь в DAG, я знаю 2 алгоритма: алгоритм 1: выполнить топологическую сортировку + использовать динамическое программирование для результата сортировки ~ или ~ алгоритм 2 : перечислить все пути в DAG, используя ...
вопрос задан: 23 May 2012 01:50
0
ответов

многопоточный алгоритм для обнаружения циклов в ориентированном графе

Я ищу параллельный алгоритм, который помог бы мне в обнаружении циклов в ориентированном графе. Я знаю, что последовательный алгоритм использует поиск в глубину с раскрашиванием, однако я думаю, что он не сработает...
вопрос задан: 22 May 2012 07:09
0
ответов

Поиск подключенных компонентов с помощью Hadoop/MapReduce

Мне нужно найти подключенные компоненты для огромного набора данных. (График ненаправленный) Одним из очевидных вариантов является MapReduce. Но я новичок в MapReduce, и у меня мало времени, чтобы разобраться с ним и написать код...
вопрос задан: 20 May 2012 21:30
0
ответов

Преимущество поиска в глубину перед поиском в ширину или наоборот

Я изучил два алгоритма обхода графа, поиск в глубину и поиск в ширину. Поскольку оба алгоритма используются для решения одной и той же задачи обхода графа, я бы хотел бы знать, как ...
вопрос задан: 15 May 2012 17:06
0
ответов

Графическая библиотека Java для рисования диаграмм дерева вероятностей

Существует ли какая-либо библиотека Java, которая позволяет мне рисовать следующие диаграммы? К сожалению, JFreeChart не включает такие диаграммы. Любая помощь приветствуется, спасибо!
вопрос задан: 14 May 2012 13:53
0
ответов

Вычислить количество путей между двумя узлами

Связь королевства Это был процветающий год для короля Чарльза, и он быстро расширяет свое королевство. Недавно было построено прекрасное новое королевство, и в этом королевстве есть много...
вопрос задан: 13 May 2012 06:59
0
ответов

Случайная матрица смежности с изменением числа ребер на узел

Следующая функция возвращает случайно сгенерированную матрицу смежности размера nxn, представляющую граф. import random def random_adjacency_matrix(n): matrix = [[random.randint(0, 1) for i in ...
вопрос задан: 11 May 2012 18:12
0
ответов

Маркер jqplot для различных линейных графиков

У меня есть ряд линейных графиков в диаграмме jqPlot. То, что я хочу сделать, выключают выделение для всех графиков кроме одного графика, для которого я хочу, чтобы Выделение произошло. Как я могу сделать это?
вопрос задан: 9 May 2012 17:23
0
ответов

Библиотека Java для создания интерактивного графа

Я хочу визуализировать наши сервисы SOA в виде графа. у нас есть бизнес-услуги и услуги домена. -> служба домена 1 например бизнес-сервис 1 -> сервис домена 2 ...
вопрос задан: 9 May 2012 09:58
0
ответов

graph -Как использовать Tree Isomorphic для решения проблемы сопоставления языковых шаблонов?

В «Руководстве по проектированию алгоритмов» говорится: «Вы проверяете, изоморфны ли два дерева?» – Существуют более быстрые алгоритмы для некоторых частных случаев изоморфизма графов, таких как деревья и плоские графы....
вопрос задан: 7 May 2012 21:35
0
ответов

graph - Как найти минимальный направленный цикл (минимальный общий вес)?

Вот исключение: пусть G — взвешенный ориентированный граф с n вершинами и m ребрами, где все ребра имеют положительный вес. Ориентированный цикл — это направленный путь, который начинается и заканчивается в одной и той же вершине...
вопрос задан: 4 May 2012 22:49
0
ответов

Как отсортировать И ограничить результат Noe4j с помощью Gremlin?

Вот как вы можете сортировать (порядок )результаты из графика Neo4j, используя Gremlin :gv (id ).out ('knows' ).sort{it.name } или gv (id ).out ('knows' ).sort{a,b -> a.name <=> b.name} Вот как ограничить...
вопрос задан: 4 May 2012 20:18
0
ответов

Различия между минимальным остовным деревом и деревом кратчайшего пути

Вот акциз :Либо докажите следующее, либо приведите контрпример:(а )Является ли путь между а пара вершин в минимальном остовном дереве неориентированного графа обязательно кратчайшая...
вопрос задан: 4 May 2012 11:56
0
ответов

Двунаправленное остовное дерево

Я наткнулся на этот вопрос на сайте интервьюstreet.com Машины снова атаковали королевство Сионов. В королевстве Сионов есть N городов и N -1 дорога с двусторонним движением. Дорожная сеть...
вопрос задан: 4 May 2012 07:06