数据结构课件 图.ppt

* 访问的含义可以是输出个顶点的值查询顶点修改顶点等等 不同于树只能从根结点开始遍历图可以从任何一点顶点开始遍历 遍历算法是求解图的连通性问题拓扑排序和求关键路径等算法的基础 * 类似于树的先根遍历是树的先根遍历的推广 * 类似于树的层次遍历 在图上看这个广度优先搜索遍历的过程就好比"一石激起千重浪"访问顶点 v 就好比将一块大石头扔进池塘的中央必然激起浪花这个浪花从中央向外四周扩散开来渐渐波及池