3图的遍历C语言程序设计精髓.pdf

图的遍历 图的遍历 学习目标和要求 1.准确描述图的先深搜索基本思想 2. 准确描述图的先广搜索基本思想 3.编程实现图的先深搜索算法和先广搜索算法 第4章 图结构 解放军理工大学 图的遍历 什么是图的遍历？ 从图中的某一顶点出发，沿着图中的边按照特定 规律访遍图中的每个顶点，且仅访问一次的过程，叫 做图的遍历 v1 v2 v3 v4 v5 v6 v7 v8 第4章 图结构 解放军理工大学 图的遍历