FIND THE POSSIBLE PATH BETWEEN A START AND AN END NODE OF A GRAPH:Graph Theory, Find the all possible PATH BETWEEN A START AND AN END NODE OF A GRAPH: Graph Theory, Finds all possible path between source and sink node.-matlab开发

时间:2021-05-30 22:24:13
【文件属性】:
文件名称:FIND THE POSSIBLE PATH BETWEEN A START AND AN END NODE OF A GRAPH:Graph Theory, Find the all possible PATH BETWEEN A START AND AN END NODE OF A GRAPH: Graph Theory, Finds all possible path between source and sink node.-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2021-05-30 22:24:13
matlab 在图论中,经常需要找出所有可能的路径,这些路径可以存在于源节点和汇节点之间。 所以这个函数以矩阵格式返回所有这些可能的路径。 输入: 1.'X'矩阵:形成一个Nx2矩阵,其中N是'边'的总数。 该矩阵将以“从节点”到“到节点”的方式包含图形的所有边。 2. StartNode:指定起始节点或源节点。 3. EndNode:指定 End 或 Sink 节点。 在命令窗口中键入:“PathFinder(X, StartNode, EndNode)”。 按 Enter。 将生成一个 OUTPUT 矩阵,其中 Source 到 Sink 节点之间的所有可能路径都将显示为“Row Wise”。 '0' 将作为一个元素出现在行中以表示一个空格。 注意:这个函数的主要限制是,随着节点总数的增加,执行时间也会增加。 出于内存方面的考虑,节点总数也限制为 20。 我仍在努力解决这个问题,因此我们将非常
【文件预览】:
PathFinder.zip

网友评论