2013年8月28日
《算法设计手册》面试题解答 第五章：图的遍历 附：DFS应用之找挂接点
摘要： 第五章面试题目只有两道，而且研究价值不大，只做了简单解答。本文重点是介绍利用DFS来寻找无向图上的挂接点，即从连通图中删除后会导致图不再连通的结点。 阅读全文
posted @ 2013-08-28 12:34 五岳 阅读(2782) 评论(2) 推荐(1)
回到顶部