如何通过矩阵中的公共元素查找行的连通性

时间:2016-07-07 17:56:32

标签: matlab matrix

我想查找矩阵的剩余行是否与第一行连接。例如,我有一个矩阵如下:

1 2 5 9
2 1 4 3
4 3 6 7
8 9 6 3

在此矩阵中,由于公共元素1和2,第2行连接到第1行。第3行连接到第2行(公共元素3和4),因此它也连接到第1行。同样,第4行连接到第1行,因为它链接到第2行,第3行连接到第3行。最后,我可以说第1行连接到给定矩阵中的所有剩余行。

如何在不使用循环的情况下在Matlab中执行此操作?它将成为我代码中数千行非常大的矩阵的瓶颈。

非常感谢您的帮助。

0 个答案:

没有答案