1
голосов
5ответов
1739 просмотров

Using Boost Graph to search through a DAG Graph?

I need to search through a DAG graph, but I don't want to advance past a node before I have seen all of the other nodes that have directed links pointing to it. Is there an existing algorithm to handle this particular situation, the depth first search and breath first search don't work for this ...

5
голосов
2ответов
1180 просмотров

Modifying bundled properties from visitor

How should I modify the bundled properties of a vertex from inside a visitor? I would like to use the simple method of sub-scripting the graph, but the graph parameter passed into the visitor is const, so compiler disallows changes. I can store a reference to the graph in the visitor, but this ...

9
голосов
1ответов
1320 просмотров

How do I stop the breadth-first search using Boost Graph Library when using a custom visitor?

Say I found the node that meets my criteria and I need to stop the search.

20
голосов
9ответов
6594 просмотров

Use a Graph Library/Node Network Library or Write My Own?

I'm trying to decide between going with a pre-made graph/node network library or to roll my own. I'm implementing some graph search algorithms which might require some significant customization to the class structure of the node and/or edges. The reason I'm not sure what to do is that I'm unsu...

10
голосов
4ответов
1734 просмотров

reducing memory requirements for adjacency list

I'm using adjacency_list extensively. I have so many graphs loaded at once that memory becomes an issue. I'm doing static program analysis and store the callgraph and flowgraphs of the disassembled binary in boost graphs. Thus I can have several ten thousand functions==flowgraphs and one gigantic...

4
голосов
3ответов
4414 просмотров

Boost Graph Library and Visitors

I'm writing a library for manipulating bond graphs, and I'm using the Boost Graph Library to store the data for me. Unfortunately, I can't seem to figure out how to implement a proper visitor pattern using it, as you can't subclass out vertices - you must rely on 'properties' instead. The visit...

0
голосов
3ответов
412 просмотров

Как мне связать класс данных с моим кодом графического интерфейса (для отображения атрибутов объекта в C ++)?

У меня есть класс (на C ++), назовите его Data, у которого есть тысячи экземпляров (объектов) при запуске кода. У меня есть виджет (в Qt), назовите его DataWidget, который отображает атрибуты объектов. Чтобы быстро создать виджет, я просто записал атрибуты объекта в файл и попросил виджет проана...

1
голосов
1ответов
525 просмотров

Изменить цель края в BGL

Если мой график BGL содержит ребро от узла x до узла y, и я хочу изменить цель этого ребра, чтобы теперь он указывал от x к z, как это можно сделать? Есть ли в BGL какие-либо функции для этого?

3
голосов
1ответов
3733 просмотров

создание карты свойств boost :: graph edge_weight

с использованием boost :: graph со связанными свойствами. Я хочу иметь возможность выполнять поиск, используя множество различных возможных схем взвешивания ребер. Я бы не хотел создавать дополнительный класс для связанных свойств, если это возможно, и передавать различные карты весов в зависимо...

37
голосов
5ответов
21780 просмотров

Изменение свойств вершины в Boost :: Graph

Я пытаюсь понять, как использовать boost :: graph для хранения некоторой информации. Однако есть информация, которую я хочу привязать к каждой вершине. Глядя на документацию к библиотеке, можно обнаружить либо (а) плохо написанную документацию, либо (б), я явно не так хорош в C ++, как я думал. ...

2
голосов
2ответов
318 просмотров

Boost (BGL): Как распутать мои ошибки?

Мне кажется, я помню, как читал о способе «уменьшить» размер извержения шаблона в ошибках компилятора, связанных с библиотеками boost. Насколько я помню, он дает параметрам шаблона более приятные имена, чем имя компилятора по умолчанию (что довольно ужасно). Это на самом деле или мне снилось?...

3
голосов
1ответов
2670 просмотров

Как использовать ориентированный граф BGL как неориентированный (для использования в алгоритме компоновки)?

Я работаю над ориентированным графом (фактически двунаправленным) с помощью Boost.Graph. Я хотел бы использовать существующие алгоритмы компоновки (Kamada-Kawai или Fruchterman-Reingold), но они принимают только неориентированные графы в качестве параметров. Как проще всего использовать эти а...

1
голосов
3ответов
4071 просмотров

Использование графа Boost widthth_first_search () для поиска пути в невзвешенном, неориентированном графе

Я использую граф adjacency_list с неориентированными и невзвешенными ребрами. Мне нужно найти кратчайший путь между вершиной u и вершиной v. Следует ли мне использовать widthth_first_search (), начиная с u? Когда я достигну v, как мне получить путь и как остановить поиск? спасибо!

6
голосов
2ответов
1868 просмотров

Библиотека Boost Graph: есть ли в BGL удобный алгоритм для обнаружения сообщества?

Кто-нибудь использует BGL для больших производственных серверов? Из скольких узлов состоит ваша сеть? Как вы справляетесь с обнаружением сообщества Есть ли у BGL какие-нибудь интересные способы обнаружения сообществ? Иногда два сообщества могут быть связаны друг с другом одной или дв...

31
голосов
1ответов
12878 просмотров

Как создать неориентированный граф C ++ Boost и пройти по нему в порядке глубокого первого поиска (DFS)?

Как создать неориентированный граф C ++ Boost и пройти по нему в порядке глубокого поиска (DFS)?