我有以下查询:
- 我想知道如何动态创建图表
- 如何管理图表上的多个权重
如何使用 kruskal 在最小生成树中找到从特定节点到另一个节点的距离。在 kruskal 中,最小生成树作为边向量输出。因此顶点没有显式存储。我不知道如何获取示例节点 0 到离它最远的节点的距离。我尝试使用源和目标获取顶点,然后将顶点存储在一个数组中。之后,定位节点 0 并从那里迭代和反向迭代计算权重的顶点以找到距节点 0 的最大距离。但我跌倒了我正在使用最全面的方式来解决它。必须有一个功能,或者可能是一个聪明的方式来解决这个问题。
kruskal 是否按照生成树的顺序将边存储在生成树中?或者至少第一条边的第一个节点存储了实际的第一个节点?如何获得 kruskals 生成树中节点的顺序?
- 同样,如何使用 Prim 获得生成树的权重?我这样做的方法是使用存储前辈的前辈数组并在weightsMap中找到什么边缘并添加它。有没有更简单的方法?在 prims 中,distanceMap 存储从节点 0 到原始图中其他节点的距离,而不是生成树,对吗?