任何人都可以告诉我,一旦我使用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)