#Tarjan算法# 相关文档
-
Tarjan算法.doc
[有向图强连通分量]在有向图G中如果两个顶点间至少存在一条路径称两个顶点强连通(strongly connected)如果有向图G的每两个顶点都强连通称G是一个强连通图非强连通图有向图的极大强连通子图称为强连通分量(strongly connectedponents)下图中子图{1234}为一个强连通分量因为顶点1234两两可达{5}{6}也分别是两个强连通分量直接根据定义用双向遍历
日期：2022-04-13 格式：.docx 页数：5页 大小：200.5KB 发布：
- 1
- 1/1页
客服
顶部