Результаты поиска по запросу "boost-graph"

1 ответ

Вы правы, я полностью пропустил эту функцию! Я отредактировал свой ответ, чтобы включить это.

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

1 ответ

Тогда как добавить его вручную ... Это слишком раздражает, что в документации библиотеки BGL отсутствует так много полезной информации.

еляя мойboost::graph подобно следующему, я получаю нулевые индексы ребер для всех ребер. Почему? Что я делаю неправильно? #include <iostream> #include <boost/graph/adjacency_list.hpp> int main() { typedef boost::adjacency_list<boost::vecS, ...

2 ответа

adjacency_list с VertexList, отличным от vecS

У меня есть две структуры, содержащие некоторые поля: struct MyNodeData и struct MyEdgeData. Когда я создаю граф с VertexList как vecS, нет проблем с доступом к дескриптору вершин и т. Д. Например: typedef adjacency_list<setS, vecS, undirectedS, ...

ТОП публикаций

1 ответ

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

Поскольку мой граф использует setS для вершины, я должен либо предоставить карту свойств vertex_index для своего графа, либо дать явный аргумент vertex_id для write_graphviz, чтобы иметь возможность использовать write_graphviz.My graph is defined ...

2 ответа

Ошибка в построении MPI надстройки в MSVC 2010

Я установил openmpi в C: \ Program Files \ OpenMPI_v1.5.4-win32 \ и хочу скомпилировать boost для создания параллельной графу библиотеки. Но получил следующую ошибку: The system cannot find the path specified. The system cannot find the ...

9 ответов

Использовать библиотеку графов / сетевую библиотеку узлов или написать свою?

Я пытаюсь выбрать между переходом на готовую сетевую библиотеку графов / узлов или накатыванием собственной. Я реализую некоторые алгоритмы поиска в графе, которые могут потребовать значительной настройки структуры класса узла и / или ...

2 ответа

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

Как мне изменить связанные свойства вершины изнутри посетителя? Я хотел бы использовать простой метод создания сценария для графа, но переданный в посетитель параметр графа является const, поэтому компилятор запрещает изменения. Я могу ...

3 ответа

Итерация по краям графа с использованием диапазона на основе

У меня есть представление графа в видеstd::vector<std::unordered_set<unsigned>> neighborsвершины являются целыми числами, и для каждой вершины мы сохраняем множество ее соседей. Таким образом, чтобы пройти все края, я бы сделал что-то вроде for ...