8
ответов

Пользоваться Сетевой библиотекой Библиотеки/Узла Графика или Записать Мое Собственное?

Я пытаюсь решить между движением с предварительно сделанной сетевой библиотекой графика/узла или прокрутить мое собственное. Я реализую некоторые алгоритмы поиска графика, которые могли бы потребовать некоторой значительной настройки к...
вопрос задан: 7 October 2009 18:49
5
ответов

Изменение свойств вершины в Повышении:: График

Я пытаюсь выяснить, как использовать повышение:: график, чтобы хранить некоторую информацию. Однако существует информация, которую я хочу связанный с каждой вершиной. Уставиться на документацию для библиотеки показывает любого (a)...
вопрос задан: 26 December 2015 13:31
3
ответа

сокращение требований к памяти для списка смежности

Я использую adjacency_list <vecS, vecS, bidirectionalS...> экстенсивно. У меня есть столько графиков, загруженных сразу, что память становится проблемой. Я делаю статический анализ программы и храню callgraph...
вопрос задан: 1 September 2009 14:08
2
ответа

Найдите Повышение вершиной BGL ключом

Я ищу способ получить доступ к свойствам вершины при помощи ключа вместо самой ссылки вершины. Например, если у меня есть класс Данные {общественность: станд.:: имя строки; неподписанное международное значение;};...
вопрос задан: 4 April 2013 17:32
2
ответа

Изменение связанных свойств от посетителя

Как я должен изменить связанные свойства вершины из посетителя? Я хотел бы использовать простой метод индексирования графика, но параметр графика, переданный в посетителя...
вопрос задан: 25 October 2012 17:53
2
ответа

Получение определенного ребра с помощью boost :: graph

Я использую boost :: graph, и у меня есть два vertex_descriptors. Каков самый быстрый способ получить границу между ними, не повторяя все ребра?
вопрос задан: 19 January 2011 11:52
2
ответа

Как соответствовать настраиваемому графику к шаблону библиотеки графика повышения?

Я ржав на шаблонах C++, и я пользуюсь библиотекой графика повышения (фатальная комбинация). Я искал сеть и не могу найти прямые инструкции относительно того, как взять структуру настраиваемого графика и соответствие...
вопрос задан: 16 June 2010 14:20
2
ответа

Библиотека Графика повышения: существует ли аккуратный алгоритм, встроенный в BGL для общественного обнаружения?

Кто-либо там использующий BGL для больших рабочих серверов? Из скольких узла состоит Ваша сеть? Как Вы обрабатываете общественное обнаружение, BGL имеет какие-либо прохладные способы обнаружить сообщества?...
вопрос задан: 11 July 2009 19:39
1
ответ

Как я останавливаю поиск в ширину, пользующийся Библиотекой Графика Повышения при использовании пользовательского посетителя?

Скажите, что я нашел узел, который соответствует моим критериям, и я должен остановить поиск.
вопрос задан: 1 November 2011 15:10
1
ответ

Библиотеки графика повышения: устанавливание значений веса ребра

Я исследую использование библиотек графика повышения для применения их к различным сетевым проблемам, которые я имею в виду. В примерах я смотрел на граничные значения графика ("веса")...
вопрос задан: 27 September 2011 16:20
1
ответ

Использование связанных свойств в качестве карты весов в dijkstra_shortest_paths

Возможно, это глупый вопрос, но я пытаюсь использовать dijkstra_shortest_paths BGL и, в частности, использовать поле моего связанного свойства Edge в качестве карты весов. Мои попытки в настоящее время привели ...
вопрос задан: 20 August 2010 00:18
1
ответ

remove_vertex, когда график VertexList=vecS

У меня есть График Повышения с VertexList=vecS. определение типа adjacency_list <списки, vecS, undirectedS, TrackInformation, LinkInformation> TracksConnectionGraph; Теперь я хочу выполнить итерации через свои вершины...
вопрос задан: 6 July 2010 04:27
0
ответов

Как напечатать график в graphviz с отображением нескольких свойств

Мой вопрос основан на :Как распечатать график с одним отображаемым свойством. Я использую связанные свойства :typedef struct vert{ std ::string name; }; typedef struct edge{ int...
вопрос задан: 23 May 2017 11:33
0
ответов

Визуализация графиков (boost graph)

У меня есть программа на C++, использующая библиотеку boost graph. Мне интересно, есть ли способ визуализировать граф (узлы и опционально ребра), следуя определенным значениям позиции, содержащимся в узлах. Пожалуйста, посмотрите ...
вопрос задан: 25 March 2013 22:38
0
ответов

Получение свойств ребра (, включая связанные вершины )из списка повышения ::смежности _

Итак, сегодня я, должно быть, просматривал документацию Boost в течение часа. Я должен быть слеп. У меня есть, надеюсь, простой вопрос :Как получить соответствующие вершины для ребра с усилением ::...
вопрос задан: 17 August 2012 06:46
0
ответов

BGL Добавление ребра с несколькими свойствами

Я хочу, чтобы все ребра имели свойства, вес и мощность. Я обнаружил, что в BGL они оба уже определены. Поэтому я определяю свойства Edge и Vertex для свойства Graph typedef <...
вопрос задан: 30 June 2012 21:29
0
ответов

скопировать граф (adjacency_list) в другой

Как я могу скопировать граф типа adjacency_list в другой граф типа adjacency_list? typedef adjacency_list MyGraph; MyGraph g1, ...
вопрос задан: 13 February 2012 13:45
0
ответов

пользовательские свойства ребер в BGL

Я начал использовать BGL для некоторых задач, связанных с графами. У меня много ребер, и каждое ребро имеет несколько свойств, одно из которых - его вес. (Все свойства являются числами с плавающей запятой и целыми числами). Так как я ...
вопрос задан: 31 October 2011 10:58
0
ответов

как предоставить свойство vertex_index для моего графа

Поскольку мой граф использует setS для вершины, я должен либо предоставить карту свойств vertex_index для моего графа, либо указать явный аргумент vertex_id для write_graphviz, чтобы иметь возможность использовать write_graphviz . Мой ...
вопрос задан: 28 October 2011 22:19
0
ответов

Библиотека графов ускорения: медленная вставка края для большого графа

Я пытаюсь использовать "интеллектуальные ножницы" для интерактивной сегментации изображения. Поэтому мне нужно создать ориентированный граф из изображения, где каждая вершина представляет один пиксель. Каждый ...
вопрос задан: 25 October 2011 17:13
0
ответов

Библиотека Boost Graph: объединенные свойства и итерация по краям

Просто пытаюсь разобраться в Библиотеке Boost Graph, и у меня есть несколько вопросов. Я пишу код, который представляет собой класс-оболочку вокруг графика BGL. Идея в том, что я могу манипулировать графиком ...
вопрос задан: 14 October 2011 19:16
0
ответов

Копирование из grid_graph в adjacency_list с помощью boost :: copy_graph

Я использую библиотеку графиков повышения и пытаюсь инициализировать MutableGraph, чтобы начать жизнь как сетку. Ребра будут добавляться и удаляться позже, поэтому я думаю, что adjacency_list ...
вопрос задан: 23 September 2011 17:24
0
ответов

Библиотека графов ускорения: потенциальная ошибка

BGL depth_first_search алгоритм иногда вызывает back_edge () для посетителей, даже если на графике нет циклов. По определению заднего края и согласно документации для посетителей DFS от Boost, ...
вопрос задан: 13 August 2011 16:43
0
ответов

Извлечение сегментов из списка 8-соединенных пикселей

Текущая ситуация: я пытаюсь извлечь сегменты из изображение. Благодаря методу openCV findContours () теперь у меня есть список из 8 точек для каждого контура. Однако эти списки не ...
вопрос задан: 20 June 2011 14:10
0
ответов

Почему я не могу использовать граф ускорения write_graphviz с OutEdgeList = listS и VertexList = listS

Почему я не могу скомпилировать следующее простое приложение. Если я изменю listS на vecS, все будет работать нормально. (Я использую boost 1.46.1 и gcc 4.4.5) #include #include
вопрос задан: 25 April 2011 17:51
0
ответов

Библиотека значимых графов - минимальный пример цвета вершин и вывод graphviz

Поскольку я новичок в библиотеке ускоряющих графов, мне часто бывает трудно определить, какие части примеров связаны с конкретным примером, а какие универсальны для использования. В качестве упражнения я «...
вопрос задан: 24 April 2011 20:05
0
ответов

Остановить boost :: depth_first_search на определенной глубине, если соблюдены определенные критерии

Я использую BGL для хранения моего DAG. У вершин есть состояния. Учитывая изменение состояния в одной из вершин, я хочу обновить зависимые вершины. Это я могу сделать с помощью boost :: depth_first_search и ...
вопрос задан: 17 January 2011 09:17
0
ответов

Как мне включить совпавший элемент из списка в подвыборке?

Я не уверен, правильно ли я сформулировал это, но вот моя дилемма. Я унаследовал приложение, которое должно искать компанию, связанную с каждым контактом в списке. Как это сейчас написано ...
вопрос задан: 4 October 2010 18:56