两次搜索即判
只需两次深度优先搜索即可同时判定强、单向及弱连通性,复杂度不超过O(n²),并可视化可达矩阵。
Zhiyi, Zhong · 林琳 · 姜智瀚 · Yuan, Xin · Ngai, Edith Cheuk Han · Lam, James · Kwok, K. W.
IEEE Transactions on Network Science and Engineering 2025
整个连通性判定过程仅需两次深度优先搜索,大幅优于需多次遍历的常规方法。
计算复杂度不超过O(n²),n为节点数,适合大规模网络分析。
一次运行同时输出强连通、单向连通、弱连通三种结果,无需分别调用不同算法。