matlab - 从矩阵邻接形成路径

标签 matlab graph-theory

如果我有一个节点邻接,每个数字代表节点 ID

                    A  = [ 3 7;
                           4 7;
                           6 9;
                           3 10;
                           4 10;
                           7 10]

我怎样才能得到假设形成路径的结果

                          [3 7 10 4]
                          [4 7 10 3]
                          [6 9 0 0]
                          [3 10 4 7]
                          [4 10 3 7]
                          [7 10 4 7]

从矩阵 A 中,具有值 3 的第一行将导致值 7,并且从 7 开始,它搜索矩阵 A,这导致将 7 连接到数字 10 的最后一行。因此,从数字 10 中,它可以选择值 3 或 4作为下一个数字。我希望答案在一行中没有重复的数字,但不需要以最高的 id 数字结束,如果下一个数字与上一个数字重复,它将结束。希望我能清楚地表达自己,因为我是 matlab 的初学者。非常感谢。

最佳答案

这属于图论领域。如果您不想重新发明轮子,有几个工具箱提供了处理此类问题时常用的算法:

关于matlab - 从矩阵邻接形成路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7223963/

相关文章:

matlab - RFC 4648(Base[16,32,64])在 Matlab 中的实现

matlab - 更改 ylabel 在 MATLAB 子图中的位置

excel - 从 Matlab 发送短信并确保所有收件人都收到短信

algorithm - 从图中的每对节点查找所有最短路径

matlab - 如何使用 matlab 根据索引数组创建 k 矩阵?

matlab - 使用 Matlab 在二值图中查找凹度像素/点

postgresql - Postgres CTE : type character varying(255)[] in non-recursive term but type character varying[] overall

algorithm - 找到在每一行和每一列中只选择一个的矩阵 (n x n) 的最小总和

python - 查找共享共同元素的行

c - 如何使用递归 DFS 查找图形是否包含循环?