-
2 votesanswersviews
使用快速图检测无向图中的循环
无论如何都要检测用快速图生成的无向图中的所有周期并打印周期列表 . 我用Google搜索了一下,我发现可以使用“深度优先搜索算法”检测图形中的周期 . 然后我尝试了这样的事情: var g = new UndirectedGraph<int, TaggedUndirectedEdge<int, int>>(); var e1 = new TaggedUndirectedE... -
2 votesanswersviews
无向完整图中的最短路径?
我有一个问题可能很简单但是当截止日期即将来临时,大脑停止工作,所以有: 我有一个带有N个节点的无向完整图 . 我有一个起始节点,我有从每个节点到其他节点的距离矩阵 . 我想运行Dijkstra的算法或任何其他算法,以便找到从起始节点访问所有节点的最短方法 . 我想只访问每个节点一次 . 我相信这是一个完整的图表,每个节点连接到其他节点的事实会使问题变得容易,但我无法绕过编码 . 我正在使用C# ....