strong components | BriefGPT

关键词strong components

搜索结果 - 1

增量式周期检测及相关问题的新方法
本文考虑了在弧插入时检测有向图中的循环问题以及维护拓扑序和强连通成分等相关问题，提出了两种算法，其中一种适用于稀疏图，另一种适用于稠密图。
PDF13 years ago