摘要：
【图的遍历】 图的遍历是一个过程，什么样的过程呢？ 现在给你一个图和其中任意一个结点v，从v出发系统地访问图G的所有的结点，且使每个结点仅被访问一次的过程。 【地位】 实现图的其他操作的基础。 【与树的遍历的关系】 相似点：图也有两种遍历的方法，分别是DFS（深度优先搜索）和BFS（宽度优先搜索）； 阅读全文
摘要：
一、知识储备 强连通： 在一个有向图G里，设两个点 a 、b，发现由a有一条路可以走到b，由b又有一条路可以走到a，我们就叫这两个顶点（a，b）强连通。 强连通图： 如果 在一个有向图G中，每两个点都强连通，我们就叫这个图，强连通图。 强连通分量：在一个有向图G中，有一个子图，这个子图每2个点都满足 阅读全文
摘要：
【Kruskal算法思想】 1.将图各边按照权值进行排序。 2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中。不符合条件则继续遍历图，寻找下一个最小权值的边。 3.递归重复步骤1，直到找出n-1条边为止（设图有n个结 阅读全文