0
ответов
Как удалить циклы в невзвешенном ориентированном графе, так чтобы количество ребер было максимальным?
Пусть G будет невзвешенный ориентированный граф, содержащий циклы. Я ищу алгоритм, который находит / создает все ациклические графы G ', состоящие из всех вершин в G и небольшого подмножества ребер G ...
вопрос задан: 11 June 2011 15:41
0
ответов
Haskell: Common Corecursive Fallacies
Итак, я подумал об алгоритме расстояния графа сегодня вечером и придумал это
пока ехал в машине: модуль GraphDistance где
import Data.Map distance :: (Ord a) => a -> Map a [...
вопрос задан: 8 June 2011 03:05
0
ответов
Алгоритм обхода графика с поворотом - минимальное количество остановок
Я озадачен этой домашней задачей. Думаю, у меня есть правильный ответ, но я не знаю, как его доказать. Я также не знаю, как подойти к доказательству. Вот в чем проблема: профессор Гекко всегда ...
вопрос задан: 2 June 2011 23:43
0
ответов
Каков самый простой способ создать поток управления? График для метода в Python?
Я пишу программу, которая пытается сравнить два метода. Я хотел бы сгенерировать графы потока управления (CFG) для всех согласованных методов и использовать либо топологическую сортировку для сравнения двух графов.
вопрос задан: 1 June 2011 16:59
0
ответов
Как добавить фигурные скобки к графику?
Я хочу создать следующий график на R: Как можно Я рисую эти горизонтальные скобки?
вопрос задан: 30 May 2011 16:41
0
ответов
Перечисление графов с помощью петель
Брендан МакКей уже проделал работу по поиску всех неизоморфных графов n переменных, которые можно найти здесь (в разделе «Простые графы»): http: / /cs.anu.edu.au/~bdm/data/graphs.html Я считаю, что ...
вопрос задан: 25 May 2011 22:35
0
ответов
Поиск глобального кратчайшего пути в невырожденных трапециях
Я ищу эффективный алгоритм, который находит кратчайший глобальный путь между двумя точками в 2-мерном пространстве с многоугольными препятствиями. Исходные данные имеют форму невырожденного ...
вопрос задан: 22 May 2011 18:14
0
ответов
Компоненты Android для отображения графика (узлы и ребра, в 2D)?
Я нахожусь в начальной точке разработки приложения для Android, похожего на программу «mindmap» (например, Thinking Космос). Он показывает некоторые узлы графа (содержащие текст, возможно, изображения) и соединяющие их ребра. Я ...
вопрос задан: 20 May 2011 11:19
0
ответов
Программа для графического отображения данных MySQL
У меня довольно простая база данных mysql. Я хочу извлечь из него данные и отобразить их в виде графика для анализа. Ничего особенного, только линейные диаграммы и тому подобное. Как программист, я всегда могу написать код ...
вопрос задан: 19 May 2011 20:25
0
ответов
Предложения по ускорению выбора ребер
Я создаю редактор графов на C #, в котором пользователь может размещать узлы, а затем соединять их с направленным или ненаправленным ребром. По завершении алгоритм поиска пути A * определяет лучший путь ...
вопрос задан: 18 May 2011 09:46
0
ответов
Найдите локальный минимум в специальном графике
Проблема кажется простой, но я не мог найти легкого решения уже. У меня есть гистограмма, описывающая распределение значений массива с плавающей запятой, примерно так: Как видите, ...
вопрос задан: 13 May 2011 13:52
0
ответов
Stock Graph в Iphone?
Я работаю с приложением Graph. В нем мне нужно реализовать Stock Graphs для сбора данных через веб-сервис. Не могли бы вы предложить мне какой-нибудь впечатляющий SDK или API для Graphs в Iphon / Ipad. Я был ...
вопрос задан: 11 May 2011 06:16
0
ответов
Хранение нескольких графиков в Neo4J
У меня есть приложение, которое хранит информацию о взаимосвязях в таблице MySQL (contact_id, другой_контакт_ид, сила, записанный_в). Это нормально, если все, что мне нужно сделать, это показать, кто является контактом ...
вопрос задан: 11 May 2011 00:26
0
ответов
k-вершинная связность графа
существует ли какая-либо реализация псевдокода, которая показывает, как вычислить k-вершинную связность графа?
вопрос задан: 10 May 2011 00:44
0
ответов
Сравнение представления графа объектов со списком смежности и представлениями матриц
В настоящее время я следую совету Стива Йегге по подготовке к собеседованию по техническому программированию: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html В его разделе, посвященном Графики, он ...
вопрос задан: 4 May 2011 15:53
0
ответов
Сопоставление с образцом в графах
I ' m пытаюсь найти инструмент / алгоритм для поиска участков, соответствующих указанному шаблону в ориентированном графе, например: A-> B-> C или или A <-> B-> C Пожалуйста, подскажите направление моих поисков. Я имею в виду ...
вопрос задан: 3 May 2011 15:52
0
ответов
Флойд Уоршалл реконструирует путь
Я хочу восстановить путь от исходной к конечной вершине в этой задаче с графом. Как я могу сохранить путь и как получить его после того, как я нашел минимальную стоимость от s до d? Пожалуйста ...
вопрос задан: 3 May 2011 07:06
0
ответов
Трехмерный отображенный график с помощью Gnuplot Неточно
Я столкнулся с проблемами при попытке создать трехмерный (двухмерный отображенный) график. Данные, которые я генерирую, должны создавать трехмерный рельеф нормального распределения, или, когда он «отображается», он должен выглядеть как ...
вопрос задан: 3 May 2011 03:14
0
ответов
Поиск «ребер узких мест» в графе
Для случайного однонаправленного графа я должен найти «ребра узких мест», чтобы добраться из одной вершины в другую. То, что я называю «ребра узкого места» (должно быть название получше!) - предположим, у меня есть ...
вопрос задан: 28 April 2011 20:12
0
ответов
Как создать легенду для 3D бара в matplotlib?
Дано ax = plt.subplot (): ax.bar () [0] можно передать в plt.legend () . Однако ax.bar3d () возвращает None. Как создать легенду для отображаемых столбцов? ОБНОВЛЕНИЕ: передача legend = "stuff" в ax.bar3d () и ...
вопрос задан: 27 April 2011 14:58
0
ответов
Java-библиотека с открытым исходным кодом для решения проблемы потока с минимальной стоимостью [закрыто]
Мне интересно, есть ли какая-нибудь библиотека Java с открытым исходным кодом для решения проблемы потока с минимальной стоимостью? Я проверил jgrapht, и это не помогает. Кто-нибудь знает такую библиотеку? С Уважением,
Люк
вопрос задан: 27 April 2011 01:43
0
ответов
Найти все поддеревья размера N в неориентированном графе
Для неориентированного графа я хочу сгенерировать все подграфы, которые являются деревьями размера N, где размер относится к количеству ребер в дереве. Я знаю, что их много (экспоненциально ...
вопрос задан: 26 April 2011 22:26
0
ответов
Кратчайший путь к одному месту назначения в графе
Учитывая граф и узел назначения, как найти все кратчайшие пути от всех остальных вершин к вершине назначения.
вопрос задан: 25 April 2011 21:21
0
ответов
Есть ли хороший и простой способ визуализировать многомерные данные?
Кто-нибудь, пожалуйста, скажите мне, есть ли хороший (простой) способ визуализировать многомерные данные? Мои данные в настоящее время имеют 21 измерение, но я хотел бы посмотреть, насколько они плотные или разреженные. Есть ли ...
вопрос задан: 25 April 2011 13:50
0
ответов
Есть ли библиотека интерактивного построения графиков для Python
Я ищу библиотеку интерактивного построения графиков для Python. Под «графиком» я имел в виду набор узлов, соединенных набором вершин (не график значений по оси xy и не сетку пикселей). Автор "...
вопрос задан: 22 April 2011 21:22
0
ответов
HighCharts: Можно ли настроить цвета отдельных серий?
Я использую HighCharts для отчета в виде линейного графика. В этом конкретном отчете меня попросили настроить цвета каждой серии. Сериал всегда останется прежним. Так, например: John series: ...
вопрос задан: 19 April 2011 21:17
0
ответов
Интерактивное моделирование сетей / графиков Python
Я ищу библиотеку Python, которая позволит мне интерактивно рисовать сети и графики и прикреплять данные к узлам и ребрам. Я нашел две библиотеки для Java, которые, кажется, делают то, что мне нужно: JUNG ...
вопрос задан: 19 April 2011 14:55
0
ответов
What are some good methods to finding a heuristic for the A* algorithm?
You have a map of square tiles where you can move in any of the 8 directions. Given that you have function called cost(tile1, tile2) which tells you the cost of moving from one adjacent tile to ...
вопрос задан: 16 April 2011 16:26
0
ответов
Существуют ли какие-либо базы данных Serious Graph, написанные не на Java?
Я ищу серьезную систему баз данных на основе графов, написанную не на Java. Меня не интересуют базы данных RDF, поскольку я ожидаю, что смогу хранить более сложные графы (фактически гиперграфы) ...
вопрос задан: 16 April 2011 16:12
0
ответов
как анализировать большие наборы данных с помощью RDFLib?
Я пытаюсь разобрать несколько больших графиков с RDFLib 3.0, очевидно, он обрабатывает первый и умирает на втором (MemoryError) ... похоже, MySQL больше не поддерживается как хранилище, не могли бы вы ...
вопрос задан: 15 April 2011 21:20