标签: linear-algebra algebra adjacency-list adjacency-matrix
我想知道,是否有可能在邻接矩阵中找到连接的组件?
假设我有以下邻接矩阵(cols和row不是同一个节点),
如果我绘制邻接图,很容易找到连接的组件:
1)
A2 - > B3
A2 - > B1
A1 - > B1
2)
A3 - > B2
我想知道在矩阵上有什么操作可以找到连接的组件吗?并假设有一种方法可以从矩阵中找到连接的组件而无需图形,为什么该方法有效?什么是证据?
非常感谢。