写代码是一种艺术，甚于蒙娜丽莎的微笑！

摘要： 图主要的应用有：最小生成树，最短路径，关键路径，拓扑排序。 在前面的文章中针对与这些应用都做了一些简单介绍，并附有代码实例。 下面对这些应用做一些汇总。 本篇文章借鉴了CSDNhttp://blog.csdn.net/hguisu/article/details/7719428，因为写得很好，所以下 阅读全文

摘要： 图的遍历 图的遍历主要有两种方法：广度遍历和深度遍历，它们也叫做广度优先搜索和深度优先搜索。由遍历所经过的路径可以形成一个树，分别叫做广度优先搜索生成树和深度优先搜索生成树。 深度优先搜索 深度优先搜索如树的先根遍历类似，如下图1： 图1 其搜索过程，如图2所示： 图1 假设从顶点v1 出发进行搜索 阅读全文