文件名称：强连通分量-ansi-vita 62-2016 modular power supply standard
文件大小：2.84MB
文件格式：PDF
更新时间：2024-06-29 16:21:40
集训队论文集
3.3 强连通分量 定义 3.4. 有向图G = (V, E)的强强强连连连通通通分分分量量量(SCC)是指一个极大的点集C ⊆ V，对于任意的 点u, v ∈ C，点u和点v都互相可达。 定理 3.3. 可以在O(n + m)的复杂度 [4]内将有向图中所有的SCC都找出来。 77