0
ответов
Какие структуры данных использовать для алгоритма Дейкстры в Erlang?
Отказ от ответственности: автор является новичком в Erlang. Представьте, что у нас есть граф, состоящий из 1M узлов, и каждый узел имеет 0-4 соседей (ребра исходят от каждого узла к этим соседям, так что ...
вопрос задан: 30 September 2013 18:11
0
ответов
Интерактивные направленные графики с SVG и Javascript
Я должен добавить некоторые интерактивные функции к направленным графикам SVG. Пока что графики, которые я хочу показать, сгенерированы из точечного файла и отрисовываются как SVG. Я хотел бы знать, есть ли какой-нибудь простой способ добавить ...
вопрос задан: 30 September 2013 18:10
0
ответов
Найти все возможные пути из одной вершины в ориентированном циклическом графе в Эрланге
Я хотел бы реализовать функцию, которая находит все возможные пути ко всем возможным вершинам из исходной вершины V в ориентированном циклическом графе G. Производительность сейчас не имеет значения, я просто хотел бы ...
вопрос задан: 30 September 2013 18:10
0
ответов
Что означает «нижняя граница» в задачах о циркуляции?
Вопрос: Задачи циркуляции позволяют вам иметь как нижнюю, так и верхнюю границу потока через конкретную дугу. Верхнюю границу я понимаю (как и трубы, там столько всего может пройти...
вопрос задан: 30 September 2013 18:06
0
ответов
Алгоритм сильно связанных компонентов Тарьяна в python не работает
Я реализовал алгоритм сильно связанных компонентов Тарьяна, согласно википедии, на Python, но он не работает. Алгоритм довольно короткий, и я не могу найти никакой разницы, поэтому я не могу ...
вопрос задан: 24 July 2012 17:38
0
ответов
Справка по обнаружению цикла Tarjan C #
Вот рабочая реализация C # обнаружения цикла Tarjan. Алгоритм находится здесь:
http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm открытый класс ...
вопрос задан: 29 June 2012 08:01
0
ответов
D3 Направленные графы
Я использовал следующий пример для создания ориентированных графов http://bl.ocks.org/1153292 Я хочу добавить событие щелчка, чтобы при пользователь нажимает на узел, отображается заголовок узла Итак...
вопрос задан: 6 June 2012 11:34
0
ответов
Можем ли мы изменить алгоритм Дейкстры для работы с отрицательными весами?
Псевдокод из Википедии: function Dijkstra(Graph, source): 2 для каждой вершины v в Graph: // Инициализации 3 dist[v] := infinity ; ...
вопрос задан: 29 May 2012 13:15
0
ответов
Направленный граф против. Конечный автомат [закрыт]
В чем разница между ориентированным графом и конечным автоматом в области компьютерных наук и разработки программного обеспечения?
вопрос задан: 18 May 2012 17:40
0
ответов
Алгоритм топологической сортировки при наличии циклов
Некоторые языки программирования (например, haskell) допускают циклические зависимости между модулями. Поскольку компилятору необходимо знать все определения всех модулей, импортированных при компиляции одного модуля, он обычно имеет...
вопрос задан: 15 May 2012 19:54
0
ответов
Существует ли формализм для этой структуры данных?
Я ищу математический формализм для структуры данных, с которой я работаю, чтобы я мог отследить соответствующие теоремы и алгоритмы. Предположим, у вас есть следующий:Направленный ациклический граф...
вопрос задан: 1 April 2012 16:49
0
ответов
Есть ли библиотека, которая обеспечивает реализацию (направленного) гиперграфа на C ++?
В настоящее время я работаю над проектом, который перечисляет k-лучших решений динамической программы с использованием структуры ориентированного гиперграфа. Моя текущая реализация (на Python) работает хорошо, но довольно ...
вопрос задан: 1 December 2011 21:20
0
ответов
Как удалить циклы в невзвешенном ориентированном графе, так чтобы количество ребер было максимальным?
Пусть G будет невзвешенный ориентированный граф, содержащий циклы. Я ищу алгоритм, который находит / создает все ациклические графы G ', состоящие из всех вершин в G и небольшого подмножества ребер G ...
вопрос задан: 11 June 2011 15:41
0
ответов
Быстрый алгоритм подсчета количества ациклических путей на ориентированном графе
Короче говоря, мне нужен быстрый алгоритм, чтобы подсчитать, сколько ациклические пути есть в простом ориентированном графе. Под простым графом я подразумеваю граф без петель и нескольких ребер.
Путь может начинаться с любого узла ...
вопрос задан: 6 April 2011 16:05
0
ответов
Подсчет различных неориентированных ребер в ориентированном графе в SQL
Для данной таблицы, содержащей ребра в ориентированном графе, например: CREATE TABLE edge (from_here int not null, to_there int not null
) Какой самый лучший способ получить количество различных ...
вопрос задан: 10 March 2011 19:36
0
ответов
ruby из любой кодировки в ascii
Мне приходится иметь дело в основном с английскими алфавитами и всей пунктуацией отмечает, что мне не нужно беспокоиться о европейских акцентах. Поэтому единственное, что меня беспокоит, это когда пользователь вставляет что-то, что он копирует из ...
вопрос задан: 22 February 2011 21:51
0
ответов
Как можно создавать циклические (и неизменные) структуры данных в Clojure без дополнительной косвенности?
Мне нужно представить ориентированные графы в Clojure. Я хотел бы представить каждый узел в графе как объект (возможно, запись), который включает поле с именем: edge, которое представляет собой набор узлов, которые ...
вопрос задан: 2 January 2011 22:30
0
ответов
Обход циклического ориентированного графа
У меня есть циклический ориентированный граф. Начиная с листьев, Я хочу распространять данные, прикрепленные к каждому узлу вниз по течению, ко всем узлам, доступным из этого узла. В частности, мне нужно продолжать давить ...
вопрос задан: 30 August 2010 18:48