0
ответов
Путешествие на кратчайшее расстояние - обычное место встречи
Я столкнулся с этой проблемой, когда на двухмерной сетке есть несколько домов (их координаты даны), и мы, по сути, должны найти, какой дом можно использовать в качестве места встречи, чтобы ...
вопрос задан: 23 August 2011 00:20
0
ответов
как определить, связаны ли два человека
Вот проблема: предположим, что два человека зарегистрированы на веб-сайте социальной сети, как определить, связаны они или нет? Мой анализ (после прочтения дополнительной информации): на самом деле вопрос в том ...
вопрос задан: 22 August 2011 21:00
0
ответов
Библиотека графов ускорения: потенциальная ошибка
BGL depth_first_search алгоритм иногда вызывает back_edge () для посетителей, даже если на графике нет циклов. По определению заднего края и согласно документации для посетителей DFS от Boost, ...
вопрос задан: 13 August 2011 16:43
0
ответов
Белая область в Mathematica ListPlot
Когда я создаю и строю этот список: var = 2;
okList = {{0,8, var, 0,8, 0,8}, {0, 0,3, 0,6, 0,9}, {0, 1, 2, 3}};
lp = ListDensityPlot [okList, ColorFunction -> "SandyTerrain"] или в немасштабированном виде, например: ...
вопрос задан: 12 August 2011 15:39
0
ответов
Добавление точек, легенд и текста к графикам с использованием объектов xts
Я начинаю небольшой анализ пар акций (парная торговля), и вот функция, которую я написал для создания график (pair.report - указан ниже). Мне нужно построить три разные линии в ...
вопрос задан: 11 August 2011 05:55
0
ответов
Направленный ациклический обход графа… помощь?
здесь немного не в моих силах и нужно позвонить другу. У меня есть направленный ациклический граф, который мне нужно пройти, и я впервые наткнулся на теорию графов. Я много читал ...
вопрос задан: 8 August 2011 21:56
0
ответов
Как построить матрицу взаимной корреляции для временных рядов?
У меня есть представление моих данных в виде временных рядов в виде следующих аннотаций (без строк и столбцов): L1 L2 L3 L4
т = 1 0 1 1 0
т = 2 0 1 1 1
т = 3 1 0 1 1
t = 4 0 1 1 0 Я ...
вопрос задан: 5 August 2011 22:47
0
ответов
Как мне вычислить энтропию графа?
У меня есть набор случайно сгенерированных формальных графов, и я хотел бы вычислить энтропию каждого из них. Тот же вопрос, но разными словами: у меня есть несколько сетей, и я хочу вычислить ...
вопрос задан: 5 August 2011 02:30
0
ответов
Является ли графическая база данных лучше для алгоритмов кратчайших путей?
Моя цель - написать алгоритм кратчайшего пути для дорожной сети. В настоящее время моя архитектура примерно такая: я храню все данные в базе данных PostgreSQL с поддержкой PostGIS. Я делаю один ...
вопрос задан: 1 August 2011 11:08
0
ответов
Инструмент для создания графа ASCII из набора вершин и ребер?
Есть ли инструмент, который принимает в качестве входных данных ряд вершин и ребер и выводит граф в формате ASCII / Unicode? Спасибо,
Кевин
вопрос задан: 30 July 2011 22:45
0
ответов
Существует ли такая вещь, как схема в базе данных графов?
Существует ли такая вещь, как схема в базе данных графов? Например, можете ли вы указать, какие типы узлов могут иметь отношения с какими другими типами узлов? Как выглядит такая схема?
вопрос задан: 29 July 2011 18:26
0
ответов
Какая стандартная структура данных лучше всего подходит для построения графика?
сначала я новичок в C ++, и я сам изучаю его, поэтому, пожалуйста, будьте довольно просты в ответах ... мне нужно запрограммировать граф, содержащий узлы, каждый узел имеет идентификатор и список ребер, каждое ребро имеет ...
вопрос задан: 29 July 2011 17:29
0
ответов
SQL - postgres - кратчайший путь в графе - рекурсия
У меня есть таблица, содержащая ребра из узел x к узлу y в графе. n1 | n2
-------
а | а
а | б
а | c
б | б
б | d
б | c
d | e Я хотел бы создать (материализованное) представление, которое обозначает ...
вопрос задан: 29 July 2011 13:20
0
ответов
Разбиение графа на связанные подграфы с наборами вершины, которые должны быть в одном подграфе
. У меня есть связный неориентированный граф G = (V, E), множество S = {S_1, S_2, ..., S_n}, где каждый S_i является подмножеством V, и ak> 1. Как я могу разбить V на k подмножеств так, чтобы было гарантировано, что: for ...
вопрос задан: 26 July 2011 13:49
0
ответов
Что значит "Path Matrix" и "Transitive Closure" графа (Directed and Undirected)?
Я обсуждаю различные алгоритмы графа, я вижу термины "Path Matrix" и "Transitive Closure", которые нигде четко не определены. Что они означают под "матрицей пути" и "переходным замыканием"?
вопрос задан: 25 July 2011 03:20
0
ответов
Динамическое обновление кратчайших путей
I есть график, на котором мне часто нужно знать все кратчайшие пути (а точнее их длины). Поскольку я не хочу их пересчитывать, я сохраняю их в простом массиве и просто извлекаю их из ...
вопрос задан: 23 July 2011 15:49
0
ответов
На графике, как вычислить сумму всех узлов, которые узел может достичь эффективно?
Дан ориентированный граф, каждому узлу назначен вес.
Начиная с любого узла A, будет набор узлов, к которым можно будет добраться из A.
Определите СУММ как общий вес этого набора. Вопрос: Как ...
вопрос задан: 22 July 2011 18:26
0
ответов
Направленная обработка графов в Java
Я ищу реализацию приложения Java, которое будет вычислять набор задач для выполнения.Задачи будут зависеть друг от друга, образуя ориентированный граф. Есть ли существующий SDK или ...
вопрос задан: 19 July 2011 14:56
0
ответов
Любой рабочий пример алгоритма VF2?
Я читал алгоритм VF2 для определения, являются ли два графа изоморфными, но мне почему-то не хватает общей картины. Может быть, мне не хватает соответствующей информации в этой области, но все, что я вижу, это ...
вопрос задан: 19 July 2011 07:52
0
ответов
Алгоритм k кратчайших путей C ++
Кто-нибудь знает, существует ли готовый к работе алгоритм K-кратчайших путей для C ++? Единственная доступная реализация (k-short-paths), к сожалению, приводит к утечке памяти, имеет нелогичное ...
вопрос задан: 15 July 2011 15:03
0
ответов
Затяните точечный граф, сделав его более симметричным
Я компилирую следующий график с помощью: dot graph.dot -Tpdf -ograph.pdf, получая: Результат нормальный, но переход между состояниями очень похож на спагетти-монстра, и у меня не знаю, что я могу сделать, чтобы ...
вопрос задан: 15 July 2011 12:26
0
ответов
Генетический алгоритм для рисования графика? Проблема назначения позиции
У меня есть проблема назначения, и мне интересно, насколько подходящим было бы применение методов локального поиска для достижения желаемого решения (пространство поиска довольно велико). У меня есть направленный ...
вопрос задан: 12 July 2011 02:22
0
ответов
Создание и сохранение графиков ZedGraph без отображения в формах
Можно ли нанести данные на график ZedGraph и сохранить его как файл без отображения / создания графика, видимого пользователю? Я хочу обработать множество наборов данных и сгенерировать график ...
вопрос задан: 7 July 2011 17:41
0
ответов
Создание дерева в Excel
У меня есть некоторые данные на листе Excel, который представляет иерархию. Поскольку дерево большое и я просматриваю данные i Это становится довольно сложной задачей, я пытаюсь создать наглядное представление дерева. ...
вопрос задан: 1 July 2011 10:35
0
ответов
Вычисление количества путей через граф
Я ищу количество уникальных путей длины x через граф, начиная с определенного узла. Однако у меня есть ограничение, что ни один узел не посещается более одного раза на любом пути. Например, возьмите ...
вопрос задан: 28 June 2011 03:29
0
ответов
Извлечение сегментов из списка 8-соединенных пикселей
Текущая ситуация: я пытаюсь извлечь сегменты из изображение. Благодаря методу openCV findContours () теперь у меня есть список из 8 точек для каждого контура. Однако эти списки не ...
вопрос задан: 20 June 2011 14:10
0
ответов
Redis: реализация взвешенного направленного графа
Как лучше всего реализовать взвешенный граф с помощью Redis? В основном мы будем искать кратчайшие пути по графу (вероятно, используя алгоритм Дейкстры). В настоящее время мы рассматривали возможность добавления ребер ...
вопрос задан: 18 June 2011 20:17
0
ответов
Как git обрабатывает коммиты при слиянии?
Мне сложно понять, как работает слияние git в терминах коммитов, созданных в процессе слияния. Я прочитал соответствующие разделы в pro git и книге сообщества git, но все же ...
вопрос задан: 17 June 2011 22:42
0
ответов
Пример использования Graph # в Winforms
Кто-нибудь может указать мне на пример использования Graph # через ElementHost в приложении winforms (c #). В частности, загрузка * .gml - fil es и показывает Graph-control. Любая помощь приветствуется.
вопрос задан: 16 June 2011 19:19
0
ответов
Как представить странный граф в некоторой структуре данных
Простой способ представления графа - это структура данных в форме: {1: [2,3], 2: [1,3], 3: [1,2]} Где ключи в этом словаре являются узлами, а ребра представлены списком других ...
вопрос задан: 16 June 2011 18:33