2025年5月17日
用 Tarjan 算法求解有向图的强连通分量
摘要： 图论中的连通性概念是许多算法与应用的基础。当我们研究网络结构、依赖关系或路径问题时，理解图中的连通性质至关重要。对于不同类型的图，连通性有着不同的表现形式和算法解决方案。 无向图与有向图的连通性 在无向图中，连通分量是指图中任意两个顶点之间都存在路径的最大子图。寻找无向图的连通分量相对简单，通过一次 阅读全文
posted @ 2025-05-17 12:14 Ofnoname 阅读(325) 评论(0) 推荐(2)