我们根据有向图的连通情况，可以将图分成四种类型
- 非连通图
- 弱连通图
- 单向连通图
- 强连通图
我们可以通过邻接矩阵A，计算可达矩阵B，然后经过二值化之后得到可达性矩阵P来判断该图属于以上哪一种。
- 如果P中元素都为1，说明任意两点之间都可达，那么这是一个强连通图；
- 如果P′=P∪PTP' = P \cup P^TP′=P∪P
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
