- 博客(13)
- 收藏
- 关注
原创 3.4 强连通分量
如果一个有向图中,存在一条回路,所以节点至少被经过一次,这样的图称为强连通图在强连通图的基础上加上一些节点和路径,使得当前的图不再强连通,则原来的强连通部分为强连通分量
2023-12-27 20:09:30 870 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
如果一个有向图中,存在一条回路,所以节点至少被经过一次,这样的图称为强连通图在强连通图的基础上加上一些节点和路径,使得当前的图不再强连通,则原来的强连通部分为强连通分量
2023-12-27 20:09:30 870 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人