智的博客

图的连通性问题 一.概念 二.求最小生成树的两个算法 三.有向无环图（DAG图） 四.边学边练

图的编历一.深度优先遍历（DFS ）二.广度优先遍历 （BFS）三.边学边练（不考算法）一.深度优先遍历（DFS ）一条道走到黑，撞到南墙再返回（1）基本思想：给定一个连通子图，从图中某个结点v1出发，首先访问出发点v1，然后选择一个v1的未被访问过的邻接点v2，以v2为新的出发点继续进行深度优先遍历， 当遇到一个所有邻接于它的顶点都被访问过时，则回到已访问顶点中最后一个拥有未被访问的相邻顶点，再进行深度优先，直至所有的顶点都被访问。直到子图中所有结点都被访问过（递归定义）。若此时图中仍有未访问

图的定义和基本术语 一.线性结构、树形结构及图结构的区别 二.图的有关概念

图的存储结构 一.邻接矩阵 1.邻接矩阵表示法 2.邻接矩阵算法建立 二.邻接表 1.邻接表表示法 2.图的邻接表的建立 三.边学边练