如何在matlab或ucinet的有向图中找到两个节点之间最强的路径？

假设下面的矩阵为有3个节点的有向图邻接矩阵。如何在matlab或ucinet的有向图中找到两个节点之间最强的路径？

A=[.35 .076 .12;.0054 .83 .09; .31 .92 .019]

如何找到matlab或ucinet中两个特定节点之间的最强路径？

我需要一些方法来告诉matlab找到两个节点之间的每条可能路径，然后总结每条路径中边的权重并找到最大加权路径，然后显示该路径。例如，如果我们考虑marix A并想要找到从节点1到节点3的最强路径，我们有两条可能的路径：从节点1到节点3的一条直接路径和从节点1到节点2和节点2到节点3.在第一条路径中，我们有A（1,3）= .12，对于第二条路径，我们有A（1,2）+ A（2,3）= .076 + .09 = .166，路径是从节点1到节点3的最强路径，并且我们将其作为1-2-3。有没有办法在matlab或ucinet中做这样的事情？

提前

来源

2013-11-03 user2950361

非常感谢找到两个节点之间最强的路径在MATLAB有向图，你可以在符号数学工具箱使用Graph::longestPath（注意，Dijkstra算法找到最短路径graphshortestpath是在生物信息学工具箱）

来源

2013-11-03 19:12:08

请注意，该图有必要定向为非循环（http://en.wikipedia.org/wiki/Directed_acyclic_graph），否则可能存在无限重量的路径。 – Thilo

如何在matlab或ucinet的有向图中找到两个节点之间最强的路径？

回答

相关问题