【自用学习】
【自用记录】
1、在辨析强弱联通前，需要首先区分有向和无向图
2、
对于无向图，区分连通和非连通；
对于有向图，判定是否为强连通。
强连通
弱连通
强连通 弱连通
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 数据结构与算法--图论之寻找连通分量、强连通分量 寻找无向图的连通分量 使用深度优先搜索可以很简单地找出一幅图的所...
- 无向图 连通 在无向图中，若从顶点v到顶点w有路径存在，则称v和w是连通的。（连通是两个顶点之间存在路径，注意是路...
