0
ответов

Постепенное обнаружение доминаторов в DAG

Предположим, у нас есть DAG с одним источником. Я хотел бы найти узлы n, такие, чтобы любой полный путь от источника проходил через n (т.е. n доминирует над всеми стоками). Другими словами: если мы удалим все ...
вопрос задан: 6 February 2012 16:49
0
ответов

Как мне создавать графики в ASP.NET MVC3? [закрыто]

Мне нужно разработать приложение ASP.NET MVC3 на C # и Razor, которое должно собирать данные из базы данных, обрабатывать их и, в соответствии с предпочтениями пользователя, отображать график на основе пользовательских ...
вопрос задан: 3 February 2012 23:19
0
ответов

Графовое программирование в Scheme

Я новичок в Scheme, уже некоторое время использую MIT Scheme. Я пытаюсь понять, как реализовать популярные графовые алгоритмы, такие как алгоритмы кратчайшего пути, BFS, DFS. Есть ли какие-нибудь учебники ...
вопрос задан: 3 February 2012 07:57
0
ответов

Программа, подобная gnuplot, для данных временной шкалы

Я ищу программу, подобную gnuplot, для построения графиков данных на временной шкале. gnuplot-like == Работает в командной строке Linux (графический интерфейс мне не очень поможет) скриптовый синтаксис выводит на ...
вопрос задан: 2 February 2012 03:13
0
ответов

Graphviz: Как изменить цвет границы

Дан узел следующего вида, на белом фоне "test" [ style="filled,dashed" shape=box color=lightgray label="Hello World" ]; Как сделать пунктирную границу черной?
вопрос задан: 2 February 2012 01:55
0
ответов

Представление графов в clojure

Я пытаюсь немного освоить clojure, перенося игрушечный NFA regexp matcher. Очевидно, что моя главная проблема заключается в представлении и манипулировании графами. Я нашел рабочее решение, но моя реализация (использующая ...
вопрос задан: 31 January 2012 20:45
0
ответов

сенсорное касание и диаграммы

Удалось ли кому-нибудь включить диаграммы и графики в сенсорное устройство Sencha? Если да, то пример будет оценен. Спасибо
вопрос задан: 30 January 2012 17:25
0
ответов

ggplot2: Разделение текста фасета / полосы на две строки

Рассмотрим следующий график ggplot2 с длинным текстом фасета / полосы разбит на две строки. Текст выходит за пределы области, предназначенной для заголовков фасетов. библиотека (ggplot2) х <- с (1: 3, 1: 3) у <- с (3: 1, 1: 3) ...
вопрос задан: 29 January 2012 10:59
0
ответов

Может ли граф зависимости управления иметь циклы?

Я пытаюсь точно понять понятие графа зависимости управления. Предположим, у меня есть следующий граф потока управления (в нотации DOT) : graph g { 1 -> 2; 2 -> 3; 3 -> 2; 2 -> 4; ...
вопрос задан: 27 January 2012 14:42
0
ответов

Графики jQuery / JS - Построение линий разного цвета зависит от условий

Мне нужна библиотека линейных графов, которая поддерживает многоцветный (скорее всего, трехцветный) для мобильного приложения. Пример: ось Y называется Глюкоза и диапазон от 50 до 600, затем дата по оси X, яркость одного месяца (...
вопрос задан: 27 January 2012 06:55
0
ответов

Понимание минимаксных/максимальных путей (Флойд-Уоршалл)

Я реализовал алгоритм Флойда-Уоршалла для решения проблемы кратчайшего пути из всех пар. Теперь я обнаружил, что могу также вычислить минимаксный или максимаксный путь с помощью простых модификаций. Но я не ...
вопрос задан: 26 January 2012 18:20
0
ответов

Построение графиков с лентами ошибок в python

Некоторое время я пытался придумать хороший способ графического представления ряда данных вместе с его предполагаемой ошибкой. Недавно я видел несколько графиков, на которых данные были построены в виде линии с ...
вопрос задан: 24 January 2012 21:35
0
ответов

Ищу библиотеку / инструмент для визуализации многомерных данных [закрыто]

Я использую Python в попытке проанализировать большой кусок эмпирических измерений. По сути, у меня есть две функции, преобразующие эмпирические данные, которые также принимают 3 параметра «count» и возвращают ...
вопрос задан: 23 January 2012 08:59
0
ответов

Как рисовать гистограммы с накоплением в iOS

Я хочу нарисовать столбчатую диаграмму стека в приложении iOS по указанной ссылке http://peltiertech.com/images/2009-05/StackChart4.png. Я знаю, как рисовать Простые гистограммы с использованием основного графика, но не удалось найти способ ...
вопрос задан: 20 January 2012 12:17
0
ответов

В системе Mathematica. При использовании изображений в качестве вершин в GraphPlot, как мне предотвратить перекрытие изображений?

Я использую GraphPlot для рисования ориентированных графов примерно со 100 вершинами. Я заменяю каждую вершину небольшим прямоугольным или квадратным изображением, определяя VertexRenderingFunction. Изображения часто ...
вопрос задан: 19 January 2012 20:44
0
ответов

Посещение ориентированного графа, как если бы он был неориентированным, с использованием рекурсивного запроса

Мне нужна ваша помощь относительно посещения ориентированного графа, хранящегося в базе данных. Рассмотрим следующий ориентированный граф 1-> 2 2-> 1,3 3-> 1 В таблице хранятся эти отношения: создать тест базы данных; \ ...
вопрос задан: 18 January 2012 11:56
0
ответов

Как проверить, входит ли ребро в некоторый цикл?

У меня есть hw-задача, в которой требуется алгоритм, определяющий, существует ли в любом неориентированном графе цикл, содержащий любое данное ребро 'E'. Алгоритм должен выполняться за O(N) линейное время. Проблема, которую я ...
вопрос задан: 17 January 2012 23:35
0
ответов

Алгоритм для поиска различных путей от A до B в взвешенном, направленном, циклическом графе

Предположим, у нас есть НАПРАВЛЕННЫЙ, ВЕСОВЫЙ и ЦИКЛИЧЕСКИЙ граф. Предположим, нас интересуют только пути с общим весом менее MAX_WEIGHT. Какой алгоритм является наиболее подходящим (или любым) для поиска ...
вопрос задан: 17 January 2012 10:56
0
ответов

Найти все пути с циклами в ориентированном графе с учетом исходной вершины

У меня проблемы с решением этой проблемы. Мне нужно найти все простые пути, начиная с исходной вершины s, содержащей простой цикл в ориентированном графе. т.е. повторы не разрешены, за исключением, конечно, ...
вопрос задан: 16 January 2012 21:13
0
ответов

Кто кому должен оптимизация денег

Допустим, у вас есть n человек, каждый из которых должен друг другу деньги. В целом, должно быть возможно уменьшить количество транзакций, которые необходимо совершить. т.е. если X должен Y 4 фунта стерлингов, а Y должен X 8 фунтов стерлингов, то только
вопрос задан: 16 January 2012 19:28
0
ответов

Как сгенерировать графики и диаграммы из базы данных mysql на php [закрыто]

Как я могу сгенерировать графики и диаграммы из базы данных mysql с помощью php? Я пытаюсь использовать «руководитель диаграмм», но даже не могу установить его должным образом, потому что я использую php версии 5.3, и он использует ...
вопрос задан: 11 January 2012 14:46
0
ответов

Работа с массивными графами - Коммивояжер

Я учусь программировать алгоритмы с участием TSP (Djikstra, Kruskal), и мне нужен совет для начинающих. Я работаю с C # и SQL. В идеале Я хотел бы иметь возможность сделать это ...
вопрос задан: 8 January 2012 16:25
0
ответов

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

У меня есть DAG с тысячами вершин и ребер. Я ищу алгоритмы, которые могут позиционировать вершины в точках сетки таким образом, чтобы это было наиболее дружественным / эстетичным для человека. Я догадываюсь, что ...
вопрос задан: 28 December 2011 23:11
0
ответов

Представление графа с использованием связанного списка и матрицы

Я знаю, как реализовать граф, используя связанный список или матрицу. Но я хочу знать, когда использовать связанный список, а когда использовать матрицу для представления графа?
вопрос задан: 21 December 2011 08:59
0
ответов

Редактирование / обновление графиков в Haskell

Я использую Data.Graph Graph для моделирования симуляции в Haskell. Симуляция ограничена 2D сеткой, которую моделирует мой график. Узел в каждой точке сетки ниже будет содержать тип Maybe Molecule ...
вопрос задан: 20 December 2011 14:33
0
ответов

R: указание цвета для разных граней / панелей в решетке

Мои данные следующие: grp = rep (1: 2, каждый = 100) chr = c (повтор (1:10, каждый = 10), повтор (1:10, каждый = 10)) var = paste (grp, "chr", chr, sep = "") pos = (rep (1:10, 20)) yvar = rnorm (200) mydf = data ....
вопрос задан: 16 December 2011 12:01
0
ответов

Библиотека Flot: показывать точки на линейном графике только при наведении?

Используя библиотеку flot, как я могу показать точку только при наведении на это место на линии? Я не хочу, чтобы все точки были видны постоянно... Аналогично тому, как это делает Google: См. первый пример: ...
вопрос задан: 15 December 2011 12:39
0
ответов

Суперпоследовательность из пакета строк

Для данной строки s, каков наиболее эффективный способ идентификации самой короткой суперпоследовательности s из пакета строк? Кроме того, последний символ s должен соответствовать последнему символу суперстроки.
вопрос задан: 14 December 2011 10:08
0
ответов

Как экспортировать изображение объекта Mathematica Graph с большим разрешением?

Как экспортировать уменьшенную версию результата, полученного при вызове GraphPlot (или TreePlot, если они выдают разные результаты) в файл jpg? В настоящее время я просто вызываю Export[имя_файла, G]. , где ...
вопрос задан: 12 December 2011 10:27
0
ответов

заставить hexbin в matplotlib python заполнять пустое пространство на квадратной оси?

Я пытаюсь использовать hexbin чтобы нанести некоторые данные на квадратную ось. Я использую следующее: импортируйте matplotlib.cm как cm plt.figure () num_pts = 1000 x = rand (num_pts) ...
вопрос задан: 10 December 2011 23:07