В настоящее время разрабатываю программу, которая решает (если возможный) любой данный лабиринт размеров от 3X4 до 26x30. Я представляю график с помощью и (редкой) матрицы прил и списка прил. Я хотел бы знать...
если дали проблема графика, как мы знаем, должны ли мы использовать алгоритм DFS или bfs??? или когда делают мы используем алгоритм DFS или bfs алгоритм. Каковы различия и преимущества одного по другому?
Если игровая карта делится в подграфы, как минимизировать края между подграфами? У меня есть проблема, я пытаюсь сделать*, перерывает основанную на сетке игру как pacman или sokoban, но я должен...
Я пытаюсь понять основное понятие теории графов и алгоритмов в ней. Большинство алгоритмов, кажется, содержит "Релаксационное Условие", я не уверен в том, каково это. Мог кто-то...
У меня есть много циклов (обозначенный числовыми значениями, например, 1-2-3-4 соответствует циклу, с 4 краями, край 1 {1:2}, край 2 {2:3}, край 3 {3,4}, край 4 {4,1}, и так далее)...
Я пишу приложение jQuery для разрешения анализа данных с помощью визуальных индикаторов. Мои данные получены через XMLHttpRequest в форме JSON. Визуальные индикаторы включают гистограммы, строки искры...
Хорошо, таким образом, я хотел бы сделать генератор GLR парсера. Я знаю, там существуют такие программы лучше, чем, что я, вероятно, сделаю, но я делаю это для забавы/изучения, таким образом, это не важно. Я был...
Я намереваюсь потянуть (ориентированного на узел) ориентированного графа. Узлы в графике динамично сгенерированы. Я задаюсь вопросом, существует ли какая-либо хорошая js библиотека там, которая решает мою проблему. Края и веса...
Существует ли хорошая библиотека (или обертка к библиотеке Java) для графиков и/или алгоритмов графика в scala? Этот, кажется, довольно мертв. Это - пример для алгоритма Dijkstra в scala, но я...
Существует ли алгоритм или набор алгоритмов, которые позволили бы Вам найти самое короткое недалеко от произвольного узла запуска так, чтобы каждый узел посетили в весе, неориентированном графе? Это не...
У меня в настоящее время есть график, который имеет приблизительно 10 миллионов узлов и 35 миллионов краев. На данный момент полный график загружается в память в программе, запускаются. Это занимает несколько минут (это - Java, в конце концов)...
Делает любой знает, как отобразить дату в flot на основе метки времени <идентификатор сценария = "исходный" язык = тип "JavaScript" = "текст/JavaScript"> $ (функция () {var d1 = [[1262818800,100], [1262732400...
Я пытаюсь создать использование графика Graphviz (выполнил neato), и я хотел бы поместить узлы в определенные местоположения. Для этого я указываю точные граничные длины для всех краев. Однако я не делаю...
То, как я создаю C++, взвесило График, где каждая вершина в графике имеет вес (некоторое целочисленное значение)? Можно загрузить мой проект графика здесь (RapidShare): Вот функция для создания графика...
Я интуитивно чувствую, что, если Вы используете алгоритм Prim для нахождения минимального связующего дерева графика, он не имеет значения, какой корневой узел выбран - результирующий MST будет иметь тот же вес независимо...
Я создал очень простую диаграмму рассеяния с помощью pylab. pylab.scatter (engineSize, fuelMile) pylab.show (), Остальную часть программы не стоит отправлять, потому что случается так, что строка это дает мне проблему...
Существует ли алгоритм или эвристика для изоморфизма графов? Заключение: график может быть представлен в различных различных рисунках. Что лучший подход должен найти другим рисунком графика?
Я искал алгоритм для выполнения переходного сокращения на графике, но без успеха. Нет ничего в моих алгоритмах библии (Введение В Алгоритмы Cormen и др.) и пока я'...
Я должен сказать, что ищу что-то интерактивное, эквивалентное тому, в чем предлагает Nevron, он - продукт Схемы.NET, где пользователь может создать узлы, взаимодействовать с ними путем перетаскивания их вокруг и т.д. Я...
У меня есть этот график [Полное разрешение], я должен сделать прямую вертикальную строку в точке на оси X, которую вводит пользователь, и покажите координаты пересечения той вертикальной строки с моим графиком...
Я хотел бы создать универсальную иерархию типа для представления графиков. В частности, я хотел бы, любят иметь классы График и Узел, и я хочу это для каждого типа Графика, существует соответствующий Узел...
Я пытаюсь расположить объекты визуально, чтобы показать их отношения друг другу. Это похоже для автоматического расположения графика, пружинный алгоритм удовлетворил бы моим потребностям. Я хотел бы реализовать это в...
Я делаю некоторые довольно большие графики, и пробел в границе поднимает много пикселей, которые лучше использовались бы данными. Кажется, что граница растет, как график растет. Вот...
Я ищу, направляющие высвечивают плагин графика/диаграммы для рисования столбиковой диаграммы, сложенная столбиковая диаграмма, круговая диаграмма, сложила диаграмму областей и линейные диаграммы, которые поддерживают ниже критериев, 1. Настраиваемая подск
Я разрабатываю процедурно сгенерированный игровой мир в Python. Структура мира будет подобна парадигме MUD/MUSH комнат, и выходы расположили как ориентированный граф (комнаты являются узлами...
Существует ли способ смочь нажать на сегмент на графике и иметь jfreechart, говорят мне x/y координаты той точки или так или иначе возвращают соответствующие данные, связанные с той строкой? Делает...
Вы знаете о [свободной] библиотеке для построения графика или построения диаграммы, подобный Zedgraph, но это работает на разработку на Windows Mobile 6?
Используя gnuplot 4.2, действительно ли возможно получить значение определенного столбца/строки и использования то значение так или иначе? Например, скажем, мой файл данных содержит следующий № 1 2 7 13 5 11 23 17 53 12...
Вот очень упрощенный пример моего точечного графа: строгий орграф graphName {
A-> B
B-> A
} Это создает. Вместо этого я хочу, чтобы между A и B был показан один край, но с двойной стрелкой. Я знаю ...