复制树的算法很简单，我们可以进行先序遍历。是否存在一种高效的算法来复制图？ 我尝试了类似的方法，并得出结论需要在新图中维护一个节点的哈希映射，否则会重复节点，因为一个节点可能有多个父节点。

我知道一些最小生成树算法：Boruvka、Prim和Kruskal。它们中哪一个可以并行实现？ 谢谢！

我有一些无向图，想要找到关键节点。以下是一个示例： 它有一个关节点 - 顶点#2。 但我还想找到#4和#5作为关节组点。因为移除#4，#5的连接也会将图形切割成不相连的子图。我将示例图像想象为3个相连的子图。 我该如何找到特定的切点？

我在进行有向图的广度优先搜索时，遇到了正确分类边的困难。 在进行广度优先或深度优先搜索期间，您可以将遇到的边分为4类： TREE（树边） BACK（返祖边） CROSS（横叉边） FORWARD（前向边） Skiena [1] 给出了实现方法。如果您沿着从v1到v2的边移动，在Java中有...

我希望能开车从城市X到城市Y。我的车油箱很小，加油站只存在于道路交叉口（交叉口是节点，道路是边缘）。因此，我想走一条路径，使我在两个加油站之间行驶的最大距离最小化。有没有更有效的算法可以用来找到这条路径？暴力搜索是一个不好的解决方案。我想知道是否存在更有效的算法。

注意：由于旅行的结束点与起始点不同，并且只要我仍然访问所有点，每个点都可以被访问多次，因此这实际上不是TSP变体，但由于缺乏更好的问题定义，我将其放在这里。 假设我要去n个景点的徒步旅行。这些点都通过徒步小道连接。我有一张地图，显示了所有小径及其距离，给我一个有向图。 我的问题是如何近似地...

我在思考如何在有向图中寻找负权重环的算法。问题是：我们有一个图G(V,E)，我们需要找到一种有效的算法来查找具有负权重的环。我理解了这份PDF文件中的算法。 简要地说，该算法是通过迭代|V|-1次进行松弛来应用Bellman Ford算法。之后，它检查是否存在可以进一步松弛的边，如果存在负权...

2 1 1----------2---------4 | | | |3 |3 |1 | 6 | | 3---------5 --------- 好的，这是图表。我的起点节点是...

我需要一些建议。 我正在开发一个类似于Flow Free的游戏，其中游戏板由网格和有颜色的圆点组成，用户必须将相同颜色的圆点连接起来，而不重叠其他线，并使用面板上所有的空闲空间。 我的问题是关于级别创建。我希望让关卡随机生成(并至少能够自己解决，以便可以给玩家提示)，但我不知道要使用什么算法...

无向图的最小生成树算法（Prim或Kruskal）是否是有向最小生成树算法（Edmond/Chiu）的一般形式？为什么很难找到有向情况下的最小生成树源代码？我们能否使用无向解决方案来获取有向图中的最小生成树？ 这与以下内容相关： 为什么Prim或Kruskal算法不能用于有向图？