首先介绍什么是强连接。顶点之间的强连接就是如果v能到达w，那么w也能到达v。顶点之间的强连接就表示顶点之间可以双向到达，也就是说两个顶点在一个回路上。
介绍了强连接，那什么是强连接部件呢？强连接部件就是能够相互到达的所有顶点的集合。一个图中可能会有多个强连接。
强连接在离散数学中属于等价关系，也就是说它具有反射性，相反性，传递性。
算法7-11：强连接部件
最新推荐文章于 2020-05-24 21:06:31 发布
首先介绍什么是强连接。顶点之间的强连接就是如果v能到达w，那么w也能到达v。顶点之间的强连接就表示顶点之间可以双向到达，也就是说两个顶点在一个回路上。介绍了强连接，那什么是强连接部件呢？强连接部件就是能够相互到达的所有顶点的集合。一个图中可能会有多个强连接。强连接在离散数学中属于等价关系，也就是说它具有反射性，相反性，传递性。应用
最低0.47元/天 解锁文章
1406
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
