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开发

【文件属性】：

文件名称：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

更新时间：2024-06-19 16:10:53

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