2014年11月23日
【图论】割点、桥、双连通
摘要： 连通分量 个数可以通过一次BFS或者DFS得到 割点和桥 可以枚举删除每一个点或者每一条边，判断连通分量个数是否增加 更好的方法 该算法是R.Tarjan发明的。对图深度优先搜索，定义DFS(u)为u在搜索树（以下简称为树）中被遍历到的次序号。定义Low(u)为u或u的子树中能通过非父子边追溯到的最 阅读全文
posted @ 2014-11-23 00:21 abgnwl 阅读(614) 评论(0) 推荐(0) 编辑