在邻接矩阵中查找连通分量

时间:2015-12-18 19:20:31

标签: linear-algebra algebra adjacency-list adjacency-matrix

我想知道,是否有可能在邻接矩阵中找到连接的组件?

假设我有以下邻接矩阵(cols和row不是同一个节点),

enter image description here

如果我绘制邻接图,很容易找到连接的组件:

1)

A2 - > B3

A2 - > B1

A1 - > B1

2)

A3 - > B2

我想知道在矩阵上有什么操作可以找到连接的组件吗?并假设有一种方法可以从矩阵中找到连接的组件而无需图形,为什么该方法有效?什么是证据?

非常感谢。

0 个答案:

没有答案