中文
Sign in
AI tools
热门问题
时间线
聊天
视角
全部
文章
字典
引用
地图
Path-based strong component algorithm
来自维基百科,自由的百科全书
Found in articles
科萨拉朱算法
{\displaystyle O(V+E)} 内访问完成。该算法在实际操作中要比Tarjan算法和基于路径的强连通分量算法(英语:
Path
-
based
strong
component
algorithm
)要慢,这两种算法都只需要对图进行一次完整的访问。 当图是使用邻接矩阵形式组建的,算法的时间复杂度为 O ( V