【发布时间】：2013-04-08 20:38:15
【问题描述】：
如果您能向我推荐一个包含允许我列出的函数的 Matlab 库，我将非常高兴： 1) 由邻接矩阵标识的网络上从源节点到目的节点的所有路径 2）在应用dijkstra算法时，我想获得节点列表，而不仅仅是边的距离。
我已经看过这个，但它只是提供最短距离。
感谢您的支持。
【问题讨论】：
标签： matlab nodes dijkstra shortest-path adjacency-matrix
【发布时间】：2013-04-08 20:38:15
【问题描述】：
我不知道库，但是 1) 自己写应该很简单。
如果您想分析是否可以从另一个节点到达一个节点，只需计算：
节点数N，邻接矩阵G
第 k 个矩阵为您提供有关 k 步可达性的信息。如果您使用 syms 来命名矩阵 G 中的边，您将能够识别结果矩阵 E 中的所有可能路径。
【讨论】：