boost-graph

3зной

1ответ

подталкивания библиотеки граф направленного мультиграфа edge_range ошибка

У меня есть направленный мультиграф с вершинами A..C и ребрами E1..E4 A ---E1--> B A ---E2--> B A ---E3--> B B ---E4--> C Я хотел перебрать ребра, соединяющих А и В. в BGL, я выразил это так: #in

3зной

1ответ

Boost DFS back_edge

Я пытаюсь найти все ребра, которые являются частью любого цикла в неориентированном Графе. Используя Boost's depth_first_search и мое понимание back edges, я не понимаю, почему метод back_edge вызывае

8зной

1ответ

Что такое карта недвижимости в BOOST?

Может кто-нибудь объяснить начинающему начинающему, как мне, что такое карта свойств в Boost? Я столкнулся с этим, пытаясь использовать BGL для расчета сильных подключенных компонентов. Я пошел бросит

2зной

1ответ

Как получить доступ к свойствам подстроки подграфа?

Я использую адаптер adjacency_list и subgraph для создания моего типа графика. #include <boost/graph/subgraph.hpp> #include <boost/graph/adjacency_list.hpp> struct VertexProperties { bool bIs

1зной

1ответ

ускорение графика графа построение графика; добавление свойств края итеративно

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

1зной

1ответ

Boost Graph Library: можно комбинировать свойства с внутренними свойствами?

Я использую это для моего typedef BGL типа графа, Graph, используя struct VertexProperty в качестве комплектной вершины собственности: struct VertexProperty { BeamType beam; size_t index; }

3зной

1ответ

Графическое построение графика без смежности или матрицы смежности

Есть ли способ создать структуру графа без использования списка смежности или матрицы смежности в C++ boost? (структура вершин с помощью указателей, указывающих на ее соседние вершины)

1зной

1ответ

A Boost graph with string vertexes

Я знаю, как создать в Boost Graph график с целыми или угловыми вершинами (см. Комментарий ниже). Вопрос как переписать этот код для работы со строковыми вершинами? #include <string> #include <boost/g

1зной

2ответ

Статическое распределение boost Graph

Дорогой, все это довольно просто, надеюсь! У меня есть график, который я бы хотел выделить статически. Я знаю, что у меня будут N узлы и не болееK << N ребра для каждого узла (например, N = 1,000,000