BOOST图查询

BOOST图查询,boost,graph,Boost,Graph,我有以下疑问: 我想知道如何动态创建图形 如何管理图形上的多个权重 如何使用kruskal在最小生成树中找到从一个特定节点到另一个节点的距离。在kruskal中,最小生成树作为边的向量输出。因此顶点没有显式存储。我不知道如何获得示例节点0到距离它最远的节点的距离。我尝试使用sourc和target获取顶点,然后将验证存储在一个数组中。之后,定位节点0,并从那里迭代和反向迭代顶点,计算权重,以找到节点0的最大距离。但我觉得我用的是最全面的方法,肯定有一个函数,或者更聪明的方法 kruskal是否按

我有以下疑问:

我想知道如何动态创建图形 如何管理图形上的多个权重 如何使用kruskal在最小生成树中找到从一个特定节点到另一个节点的距离。在kruskal中,最小生成树作为边的向量输出。因此顶点没有显式存储。我不知道如何获得示例节点0到距离它最远的节点的距离。我尝试使用sourc和target获取顶点,然后将验证存储在一个数组中。之后,定位节点0,并从那里迭代和反向迭代顶点,计算权重,以找到节点0的最大距离。但我觉得我用的是最全面的方法,肯定有一个函数,或者更聪明的方法

kruskal是否按照生成树的顺序在生成树中存储边?或者至少第一条边的第一个节点存储了实际的第一个节点?如何在kruskals中得到生成树中节点的顺序

类似地,如何使用Prim获得生成树的权重?我这样做的方式是使用前置数组存储前置数组,在weightsMap中找到什么边并添加它。有更简单的方法吗?在prims中,distanceMap存储从节点0到原始图中其他节点的距离,而不是生成树,对吗?
很抱歉格式化,我的计算机速度太慢,无法正常工作:|