3
ответа
Как сохранить структуру данных графа в реляционной базе данных?
Я рассмотрел создание таблицы Vertices и таблицы Edges, но будет ли построение графиков в памяти и обход субграфов потребовать большого количества поисков? Я хотел бы избежать чрезмерного чтения базы данных ....
вопрос задан: 3 September 2013 14:20
3
ответа
Три способа сохранить график в памяти, преимуществах и недостатках
Существует три способа сохранить график в памяти: Узлы как объекты и края как указатели матрица, содержащая весь вес ребра между пронумерованным узлом x и узлом y список краев между пронумерованными узлами...
вопрос задан: 10 March 2013 21:55
3
ответа
представление графика с помощью реляционной базы данных
Я должен представить информацию о графике с реляционной базой данных. Скажем, связанного с b, c, и d. - b | _ c | _ d, у меня могут быть таблица узла для a, b, c, и d, и у меня может также быть ссылка...
вопрос задан: 12 October 2012 04:28
3
ответа
Почему делают Kruskal и Prim, алгоритмы MST имеют различное время выполнения для редких и плотных графиков?
Я пытаюсь понять, почему Prim и Kruskal имеют различные сложности времени когда дело доходит до редких и плотных графиков. После использования нескольких апплетов, которые демонстрируют, как каждый работает, я неподвижен...
вопрос задан: 6 July 2012 20:23
3
ответа
Самый длинный нециклический путь в направленном невзвешенном графике
Что алгоритм может использоваться для нахождения самого длинного пути в невзвешенном направленном графе без петель?
вопрос задан: 22 June 2012 21:38
3
ответа
Список API Java для структур графика/сетевых данных
Каковы некоторые хорошие API Java для работы с графиками (края/узлы) как структуры данных? Добавьте ссылки на подобный ТАК вопросы в комментариях к этой Wiki. Отредактируйте список в этой Wiki...
вопрос задан: 18 November 2011 15:34
3
ответа
Визуализация DAG
У меня есть большой ориентированный ациклический граф, который я хотел бы визуализировать в растровом изображении. В идеале я хотел бы, чтобы все корневые узлы были вверху изображения, а все листовые узлы внизу, я ....
вопрос задан: 19 August 2010 14:39
3
ответа
Диапазон Шкалы палитры набора в matplotlib
У меня есть следующий код: импортируйте matplotlib.pyplot как plt cdict = {'красный': ((0.0, 0.25.25), (0.02.59.59), (1., 1., 1.)), 'зеленый': ((0.0, 0.0, 0.0), (0.02.45.45), (1..97.97))...
вопрос задан: 30 July 2010 21:05
3
ответа
Языки с собственным компонентом / синтаксический / встраивают поддержку графика?
График является возможно самой универсальной и ценной структурой данных всех. Я могу сохранить единственные переменные, списки, хеши и т.д. и конечно графики, с ним. Учитывая это, там любые языки это...
вопрос задан: 22 July 2010 01:32
3
ответа
Генерация случайного кубического графика с универсальной вероятностью (или меньше)
В то время как это может быть похожим на домашнюю работу, я уверяю Вас, что это не. Это происходит от некоторого присвоения домашней работы, которое я сделал, все же. Давайте назовем неориентированного графа без самокраев "кубическим", если кажд
вопрос задан: 24 June 2010 20:46
3
ответа
Как обнаружить, если повреждение края сделает график непересекающимся?
У меня есть график, который начинается с единственным, корневым узлом. Узлы добавляются один за другим к графику. Во время создания узла они должны быть связаны или с корневым узлом, или с другим узлом, синглом...
вопрос задан: 17 June 2010 04:32
3
ответа
Математический график к уравнению
Существует ли инструмент, который преобразовывает графическое представление уравнения к тому уравнению? (Графическое представление к приблизительно. математическое уравнение)
вопрос задан: 9 June 2010 11:51
3
ответа
Что является лучшими способами сохранить Графики в персистентном устройстве хранения данных
Я задаюсь вопросом, какой лучшие способы сохранить графики в персистентном устройстве хранения данных, для более позднего анализа, поиска, кластеризации, и т.д. Я вижу, что neo4j опцией, мне любопытно, если существует также другой график...
вопрос задан: 4 June 2010 05:31
3
ответа
Нужна библиотека Java для визуализации, которые поддерживают автоматическое расположение
Мне нужна библиотека графика Java для визуализации, которую я могу включить в свое собственное приложение. Я нашел, что jgraph превосходен для визуализации, но потребуйте явного расположения узлов. Есть ли...
вопрос задан: 29 May 2010 20:43
3
ответа
Как этот алгоритм, для нахождения максимального пути на Направленном Графике Acyclical, названном?
С некоторого времени я использую алгоритм, который работает в сложности O (V + E) для нахождения максимального пути на Направленном Графике Acyclical от точки для указания на B, который состоит при выполнении заливки для нахождения...
вопрос задан: 17 May 2010 04:26
3
ответа
Библиотека стандарта Java - график?
Существует ли представление графика в библиотеках стандарта Java, как существует в библиотеке повышения в C++? Существует ли представление графика, которое является стандартом в бизнесе?Править: графиком я имею в виду...
вопрос задан: 16 May 2010 22:19
3
ответа
Алгоритм графика для нахождения всех путей между произвольными вершинами N
У меня есть график со следующими атрибутами: Неориентированный Не взвешенный Каждая вершина имеет минимум 2 и максимум 6 краев, подключенных к нему. Количество вершины будет <100 Графиков статичны и нет...
вопрос задан: 28 April 2010 10:47
3
ответа
Вторые минуты стоят связующего дерева
Я пишу алгоритм для нахождения, что вторые минуты стоят связующего дерева. моя идея была следующие: Используйте kruskals для нахождения самого низкого MST. Удалите самый дешевый край MST. Выполненный kruskals снова на...
вопрос задан: 22 April 2010 16:33
3
ответа
Как оптимизировать алгоритм Dijkstra для единственного кратчайшего пути между 2 узлами?
Я пытался понять, что эта реализация в C алгоритма Dijkstra и в то же время изменяет его так, чтобы только кратчайший путь между 2 определенными узлами (источник и место назначения) был найден...
вопрос задан: 17 April 2010 13:14
3
ответа
алгоритм для использования для возврата определенного диапазона узлов в ориентированном графе
У меня есть класс График с двумя типами списков а именно, узлы и края, у меня есть функциональный Список <интервал> GetNodesInRange (График графика, международный Диапазон), когда я получаю эти параметры, мне нужен алгоритм, который будет...
вопрос задан: 17 April 2010 06:01
3
ответа
Предложения самых легких алгоритмов для некоторых операций Графика
Крайний срок для этого проекта приближается очень быстро, и у меня нет большого количества времени для контакта с тем, что это оставляют. Так, вместо того, чтобы искать лучшее (и вероятно более сложный/трудоемкий)...
вопрос задан: 15 April 2010 16:44
3
ответа
Каковы некоторые хорошие алгоритмы для проведения линий между узлами графика? [закрытый]
То, с чем я конкретно борюсь, не является просто расположением графика, но и когда пользователь выбирает узел графика и начинает перетаскивать его вокруг экранной области, строка должна постоянно перерисовываться к...
вопрос задан: 17 March 2010 04:35
3
ответа
Алгоритм окраски графика
От Wiki http://en.wikipedia.org/wiki/Graph_coloring В его самой простой форме это - способ окрасить вершины графика таким образом, что никакие две смежных вершины не совместно используют тот же цвет; это...
вопрос задан: 15 March 2010 06:28
3
ответа
Простой способ определить, является ли данный график подграфом некоторого другого графика?
Я ищу алгоритм, чтобы проверить, является ли данный график подграфом другого данного графика. У меня есть немного условий сделать этот NP, который полная проблема укусила более выполнимый.. Графики имеют приблизительно <...
вопрос задан: 4 March 2010 01:37
3
ответа
Как я могу создать возрастающий направленный нециклический график слова для хранения и строки поиска?
Я пытаюсь сохранить большой список строк кратким способом так, чтобы они могли очень быстро анализироваться/перерываться. Направленный нециклический график слова (DAWG) удовлетворяет этой цели замечательно...
вопрос задан: 21 February 2010 22:08
3
ответа
Алгоритм для генерации симметричных изображений
Привет я просто присоединился, и имейте простой вопрос. Вы знаете шаблоны, которые мы получаем, когда мы присоединяемся? У кого-либо есть алгоритм или программа для генерации их? Я также интересуюсь progrms или алгоритмами...
вопрос задан: 19 January 2010 18:44
3
ответа
Рисование двумерных графиков точки
У меня есть список объектов (вероятно, не больше чем 100), где каждый объект имеет расстояние до всех других объектов. Это расстояние является просто добавленной абсолютной разностью между всеми полями они...
вопрос задан: 15 January 2010 23:04
3
ответа
Эффективное представление Иерархий в В спящем режиме
Я испытываю некоторые затруднения при представлении иерархии объектов в, в спящем режиме. Я искал вокруг и не сумел найти любые примеры, делающие это или подобный - у Вас есть мои извинения, если это - общее...
вопрос задан: 14 January 2010 20:20
3
ответа
Рандомизированный алгоритм для нахождения гамильтонова пути в ориентированном графе
Из этой статьи Wikipedia: http://en.wikipedia.org/wiki/Hamiltonian_path_problem рандомизированный алгоритм для гамильтонова пути, который быстр на большинстве графиков, следующий: Запустите со случайного...
вопрос задан: 31 December 2009 23:02
3
ответа
Простая библиотека JavaScript для визуализации графика/сети в кругу? [закрытый]
Я ищу библиотеку JavaScript, которая выводит сети на печать с узлами, расположенными в кругу. Существуют некоторые другие хорошие вопросы о визуализации JavaScript в целом, но большинство вещей...
вопрос задан: 24 December 2009 13:58