boost-graph

1зной

1ответ

Я пытаюсь использовать transitive_reduction boost, но я не знаю, как его использовать. Я граф определяется: typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, IQsNode*> Gra

2зной

1ответ

Как использовать параметр adjacency_list BGL со стандартным unorunordered_set как параметр шаблона списка вне границ

Я пытаюсь использовать adjapency_list с помощью библиотеки ускорений с C++ 11 unorunordered_set. При использовании его в качестве второго аргумента шаблона (т. Е. Списка вершин) компилируется в порядк

1зной

2ответ

Неоднородные типы узлов и типы ребер с boost :: graph

Возможно ли иметь несколько типов узлов, а также несколько типов краев (карта узлов с краем), используя библиотеку boost :: graph? (Этот вопрос связан со следующим кодом обзора: code)

1зной

1ответ

Невердированное представление графа в графе cccik

Я использую QuickGraph .NET library, который является библиотекой графа для ускорения (C++), но у меня есть несколько вопросов, поскольку я совершенно новичок в этой библиотеке. 1- Как я представляю н

0зной

1ответ

Пользовательское расстояние графика в Boost dijkstra_shortest_paths

Я знаю других людей have asked similar questions, но этот немного отличается. Мне нужно рассчитать расстояние как комбинацию веса и количества узлов от корня. Таким образом, если граф А->20 футов -> B

2зной

1ответ

Как определить, существует ли путь между двумя вершинами в BGL

Я хочу использовать библиотеку Boost Graph, чтобы решить, существует ли путь между двумя узлами на направленном невзвешенном графике. Поэтому я стараюсь использовать либо Breath-First-Search, либо Dij

1зной

1ответ

Boost Неправильный график, соединяющий вершины

Я использую библиотеку Boost C++ для создания списка смежности для представления неориентированного графа. Каждое ребро на графике связано с соответствующими весами, и я хочу проверить, превышает ли в