小编The*_*ver的帖子

使用Boost Graph Library显示图形

任何人都可以告诉我,一旦我使用Boost Graph库创建了一个图形,我该如何显示该图形?

我最担心的是边缘权重来自网络上的外部数据源.而且我需要能够在更新时实时显示边缘权重.

boost graph

7
推荐指数
1
解决办法
2734
查看次数

Boost Graph 中的最长路径

抱歉,如果这对你们中的一些人来说是一个非常基本的问题,但我是 C++ 新手(更不用说 Boost Graph Library)并且无法解决这个问题。到目前为止,我已经能够使用下面的代码制定/收集代码来创建图表。

现在我正在尝试找出找到该图中最长路径的代码。

有人可以帮忙看看代码是什么吗?在尝试查找路径时,我无法弄清楚是否/如何遍历每个节点和/或边缘?

我必须尝试返回最长路径中的所有节点和边。

任何帮助将不胜感激。

PS 有谁知道 C++ 是否有像 Javadoc 那样组织文档?

    #include <boost/graph/dag_shortest_paths.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <windows.h>
#include <iostream>



int main()
{
  using namespace boost;
  typedef adjacency_list<vecS, vecS, directedS, property<vertex_distance_t, double>, property<edge_weight_t, double> > graph_t;
  graph_t g(6);
  enum verts { stationA, stationB, stationC, stationD, stationE, stationF };
  char name[] = "rstuvx";


  add_edge(stationA, stationB, 5000.23, g);
  add_edge(stationA, stationC, 3001, g);
  add_edge(stationA, stationD, 2098.67, g);
  add_edge(stationA, stationE, 3298.84, g);
  add_edge(stationB, stationF, 2145, g);
  add_edge(stationC, stationF, 4290, g); …
Run Code Online (Sandbox Code Playgroud)

boost graph

5
推荐指数
1
解决办法
2469
查看次数

标签 统计

boost ×2

graph ×2