karry_zzj的博客

先不要看我的整理，看一位大牛的文章，你就不用再看我写的了。 http://blog.youkuaiyun.com/dellaserss/article/details/7724401/ 真的很厉害吧！用江湖来讲解一个算法，真的是绝妙的。我觉得学算法就是需要这样的生动有趣，很多人看见算法因为其专业的描述十分枯燥而变得十分头疼。如果能有生动形象的语言来描述它，就会令人兴趣大增。它的思想就是：如果两个顶点a和b有

问题描述： 如何用程序判断一个图是否连通？？？连通？何为连通？就是在一个图中，任取两个顶点，我们都能找到一条路径从一点到达另一个点，这个图就是连通的。如图就是连通的 选取 0 和 1，有一条路径；选取0 和 3 ，有一条路径 0->2->3…..那么这个图就是不连通的： 怎样判断？很自然的想法就是用DFS（深度优先遍历）的方法。那么还有一个方法，其实是非常好用的，它就是并集法。 DFS：