2014年7月11日
网易有道笔试：求连通图的割点（关节点）
摘要： 题目：求一个连通图的割点，割点的定义是，如果除去此节点和与其相关的边，图不再连通，描述算法。分析：1. 最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完 全部顶点）；2. 通过深搜优先生成树来判定... 阅读全文
posted @ 2014-07-11 20:29 Jessica程序猿 阅读(1351) 评论(0) 推荐(0) 编辑