【计算机算法设计与分析】——图 一.图的基本概念和性质 二.树的遍历 以树(特殊的图)为例: 树的遍历还有: — 树转换成二元树(树的子树由无序变成有序) 三.图的遍历 1.图的宽度优先检索 栈过程状态: 问题: V1 V2 V3 V4 V5 V6 V7 V1 V2 V4 V8 V5 V3 V6 V7 检测顺序:V8 V5 V2 V1 V3 V7 V6 V4 访问顺序:V8 V4 V5 V2 V1 V3 V6 V7