如果我有一个节点邻接,每个数字代表节点 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/