boost-graph

1зной

1ответ

Boost :: Dijkstra Самый короткий путь, как получить индекс вершины из итератора пути?

Перед тем, как начать читать, чтобы помочь вам понять мою проблему, я говорю, что я скопировал код по этой ссылке: Dijkstra Shortest Path with VertexList = ListS in boost graph Так .. Я переписывание

1зной

2ответ

Ошибка в создании boost MPI в msvc 2010

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

2зной

1ответ

удаления вершин и все его соседи на графике с C++ увеличить библиотека

Я хочу, чтобы удалить вершину ш со своими соседями из графа G. Мой код: // remove all neighbours MyGraph::adjacency_iterator n_iter, n_end; for (tr1::tie(n_iter, n_end) = boost::adjacent_vertices (*

1зной

1ответ

Печатать подстрочный подграф с write_graphviz()

Я изо всех сил пытаюсь выгрузить график в потоке, где указанный граф является конфигированной версией boost::subgraph. Я пробовал предоставить property writer, но в основном он терпит неудачу, потому

3зной

1ответ

BGL edge (u, v, g) с пользовательским ассоциативным контейнером для списков ребер

Я только что начал изучать bgl и попал в проблему при использовании std :: set с пользовательским упорядочением в качестве контейнера для списков ребер в список adjacency_list. Я определяю оператор <

4зной

3ответ

LEDA graph v/s Boost Graph library

Я хочу эффективность, и я готов написать код самостоятельно, если эффективность (= 0,9 * скорость + 0,1 * других) высока. Если бы мне пришлось выбирать между графиком LEDA или графом Boost, который я

2зной

1ответ

C++ Boost graph library: Построение вектора вершин, посещенных в неориентированном поиске графа?

Из того, что я могу собрать как использовать BGL для того, чтобы вызвать ДФС графа из известного корневого узла, мне нужно сделать что-то вдоль линий class MyVisitor : public boost::default_dfs_visito

3зной

1ответ

C++ Boost Graph Library: вывод пользовательских свойств вершин

Я изо всех сил пытаюсь создать собственный автор свойств для работы с BGL. struct IkGraph_VertexProperty { int id_ ; int type_ ; std::pair<int,int> gaussians_ ; // Type of Joint, Ids of

1зной

1ответ

структура, определенная вне или внутри шаблона класса

У меня есть определенный класс шаблонов. В этом классе я определяю структуру (struct NodeData), которая используется для узлов графа. Для первого кода, который я даю ниже, нет ошибки компиляции, даже

1зной

1ответ

Как цикл по всем ребрам в ориентированном графе и получить источник + назначения

Я добавил кучу узлов и вершин на мой ориентированный граф, созданный с настройками ЬурейеГо boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, Node, Edge> graph; Node имеет строку для