0
ответов
how to parse big datasets using RDFLib?
I'm trying to parse several big graphs with RDFLib 3.0, apparently it handles first one and dies on the second (MemoryError)... looks like MySQL is not supported as store anymore, can you please ...
вопрос задан: 15 April 2011 15:47
0
ответов
Объектно-ориентированная реализация структур данных графа
В последнее время я довольно часто читал структуры данных битового графа, поскольку у меня есть намерения написать свой собственный инструмент UML. Насколько я понимаю, то, что я хочу, можно смоделировать в виде простого графа, состоящего из вершин ...
вопрос задан: 14 April 2011 19:12
0
ответов
Учитывая N баллов, как найти максимальное количество точек, находящихся на круге?
Вчера возникает интересный вопрос: учитывая N баллов, как найти максимальное количество точек на круге? Можете ли вы предложить что-нибудь кроме перебора? Что такое O (?)?
вопрос задан: 14 April 2011 05:04
0
ответов
Инструменты Python для визуализации 100 тыс. Вершин и 1 млн ребер? [closed]
Я хочу визуализировать данные, надеюсь, сделать их интерактивными. Прямо сейчас я использую NetworkX и Matplotlib, которые исчерпывают мои 8 ГБ, когда я пытаюсь «нарисовать» график. Не знаю, какие варианты ...
вопрос задан: 13 April 2011 11:02
0
ответов
Как построить NSDate вдоль оси X, используя Core plot
Я пробовал пройти все примеры в основном графике, особенно пример dateplot, но все же я застрял в реализации график с часами по оси абсцисс. Пожалуйста, помогите мне узнать, куда я иду ...
вопрос задан: 13 April 2011 02:51
0
ответов
Как базы данных графов хранят данные в постоянном хранилище?
Как базы данных графов хранят данные в постоянном хранилище? PKV
вопрос задан: 9 April 2011 10:04
0
ответов
JGraphX - автоматическая организация ячеек и двунаправленных краев
Я использую java-библиотеку JGraphX для визуализировать графическую модель, и в целом это кажется неплохим. Однако я сталкиваюсь с двумя небольшими проблемами. 1) Есть ли какой-либо возможный способ разложить узлы ...
вопрос задан: 9 April 2011 06:32
0
ответов
Какой самый быстрый движок сетевого графа с принудительным управлением для больших наборов данных?
В настоящее время у нас есть динамически обновляемый сетевой граф с примерно 1500 узлами и 2000 ребрами. Он постоянно растет. В нашем текущем движке компоновки используется Prefuse - в частности, силовая компоновка - ...
вопрос задан: 7 April 2011 14:12
0
ответов
Быстрый алгоритм подсчета количества ациклических путей на ориентированном графе
Короче говоря, мне нужен быстрый алгоритм, чтобы подсчитать, сколько ациклические пути есть в простом ориентированном графе. Под простым графом я подразумеваю граф без петель и нескольких ребер.
Путь может начинаться с любого узла ...
вопрос задан: 6 April 2011 16:05
0
ответов
Как провести линию между точками в Matlab?
Я хочу создать «сеть» между набором точек, где данные сообщают, есть ли связь между любыми двумя точками. Я думал, что построим каждую пару точек, и ...
вопрос задан: 1 April 2011 15:32
0
ответов
Как я могу оценить сложность головоломки с раскраской графиков?
Я разрабатываю небольшую игру на основе HTML Canvas и JavaScript, чтобы обучить себя, и выбираю раскрашивание карты игра-головоломка. Изначально я планировал установить сложность головоломки, используя время ...
вопрос задан: 1 April 2011 13:07
0
ответов
pylab.hist (данные, normed = 1). Нормализация работает некорректно
Я пытаюсь создать гистограмму с аргументом normed = 1 Например: import pylab data = ([1,1,2,3,3,3,3,3,4,5.1] ) pylab.hist (данные, normed = 1)
pylab.show () Я ожидал, что сумма интервалов ...
вопрос задан: 31 March 2011 12:51
0
ответов
Реализация графа C ++
Мне было интересно, как можно быстро написать реализацию графа на c ++. Мне нужно, чтобы структура данных была простой для манипулирования и использования алгоритмов графа (таких как BFS, DFS, Kruskal, Dijkstra ...).
Мне нужно это ...
вопрос задан: 31 March 2011 07:05
0
ответов
matplotlib напишите текст на полях
Если я сделаю график, используя pylab из matlotlib вот так ... импортируйте pylab как p
х = [0,1,2]
y = [2,4,6]
p.plot (x, y)
p.show () Я хочу использовать функцию p.text для добавления текста к графику. Однако я хочу ...
вопрос задан: 28 March 2011 19:53
0
ответов
Как воссоздать сетевой график GitHub
Есть ли какие-либо проекты с открытым исходным кодом или плагин jQuery, которые я могу использовать для воссоздания сетевого графика GitHub ? Я хочу создать что-то с аналогичной функциональностью.
вопрос задан: 28 March 2011 08:55
0
ответов
Вектор STL против списка: наиболее эффективен для списков смежности графов?
Списки занимают большую часть своего времени при распределении памяти при pushing_back. С другой стороны, векторы должны копировать свои элементы, когда требуется изменение размера. Какой контейнер, следовательно, большинство ...
вопрос задан: 26 March 2011 06:17
0
ответов
ASCII Визуализация графа узлов в python
У меня есть класс под названием Node class Node: def __init __ (self, name, childList, parentList): self.name = name # список всех узлов, которые являются потомками этого узла # может иметь длину 0 ...
вопрос задан: 23 March 2011 16:40
0
ответов
Преобразование графика в фрейм данных в R
Итак, некоторое время назад (6 месяцев +) я увидел сообщение в блоге, где автор взял кого-то линейный график разместил в Интернете, загрузил изображение в R и использовал функцию для преобразования изображения во фрейм данных. ...
вопрос задан: 21 March 2011 18:59
0
ответов
Исключение циклических потоков из графа
У меня есть ориентированный граф с объемами потоков по ребрам, и я хотел бы упростить его, удаление всех циклических потоков. Это можно сделать, найдя минимум объемов потока вдоль каждого края в любом ...
вопрос задан: 20 March 2011 19:06
0
ответов
Python - Как мне написать более эффективное Python-сокращение?
Я пытаюсь создать очень легкий класс Node, который будет служить Инструмент поиска иерархии на основе Python. См. Определение ниже. от импорта functools уменьшить
from operator import or_ class Node: ...
вопрос задан: 18 March 2011 17:44
0
ответов
Каков наиболее эффективный способ переместить / переименовать узел в NetworkX?
Я использую графическую библиотеку NetworkX для Python. В какой-то момент в моей программе я хотел бы «объединить» свои идентификаторы узлов в последовательность чисел. Вот мой наивный подход: start = 1 # может быть ...
вопрос задан: 16 March 2011 00:33
0
ответов
Игровые движки: что такое графы сцены?
I ' Я начал читать материалы в Википедии, но мне все еще кажется, что я не совсем понимаю, как работает граф сцены и как он может принести пользу игре. Что такое граф сцены в ...
вопрос задан: 15 March 2011 23:35
0
ответов
Хранение графиков в MySQL - хорошая идея?
Я использую MySQL для хранения отчетов от инструмента. Я очень доволен скоростью и гибкостью, с которой пользователи могут запрашивать данные. Инструмент также имеет некоторые данные в виде графика. У меня вопрос, это ...
вопрос задан: 6 March 2011 09:08
0
ответов
Рисование графика поверхности в Matlab, аналогичного тому, который был получен с помощью Gnuplot?
Обновление: ссылка на мой тестовый набор данных. У меня есть такие данные: 10.0 11.0 0.5
10,0 12,0 0,5
10,0 14,5 0,5
10,0 16,0 0,5
10,0 18,5 0,5
10,0 19,0 0,5
10,0 19,5 0,5
10.0 20.0 0.5 Используя Gnuplot, я мог ...
вопрос задан: 4 March 2011 17:45
0
ответов
Расширение пути из графа
Я знаю там являются модулями для такого типа структуры, но мне нравится и я предпочитаю самостоятельно изучать, как все работает.
Итак ... Я пытаюсь расширить путь из графа, например, например: g = ...
вопрос задан: 23 February 2011 14:20
0
ответов
ruby из любой кодировки в ascii
Мне приходится иметь дело в основном с английскими алфавитами и всей пунктуацией отмечает, что мне не нужно беспокоиться о европейских акцентах. Поэтому единственное, что меня беспокоит, это когда пользователь вставляет что-то, что он копирует из ...
вопрос задан: 22 February 2011 21:51
0
ответов
Алгоритм выбора всех ребер и вершин, связанных с одной вершиной
Я использую Boost Graph, чтобы попытаться понять некоторые графики зависимостей, которые я сгенерировал в формате Graphviz Dot. К сожалению, я не очень разбираюсь в теории графов, так что мне трудно создавать ...
вопрос задан: 20 February 2011 10:47
0
ответов
центральный узел в дереве
Учитывая дерево, как найти центральный узел в дереве, чтобы расстояние от центрального узла до других узлов было минимальным (при условии, что каждое ребро имеет единичный вес)? Я пытаюсь использовать DFS, но это ...
вопрос задан: 20 February 2011 08:14
0
ответов
Устранение симметрии из графиков
У меня есть алгоритмическая проблема, в которой я получил матрица передачи между множеством состояний. Следующий шаг - возвести его в степень, но он очень большой, поэтому мне нужно немного уменьшить его. ...
вопрос задан: 18 February 2011 14:04
0
ответов
Алгоритм автоматической компоновки графика
Чтобы упростить задачу, у меня есть граф, содержащий узлы и ребра, которые находятся на 2D-плоскости. Что я хочу сделать, так это нажать кнопку, и это заставит график автоматически разложить так, чтобы он выглядел ...
вопрос задан: 17 February 2011 11:48