【计算机算法设计与分析】——图

Posted on 2018-09-19 15:23  Charlie_ODD  阅读(413)  评论(0)  编辑  收藏  举报

一.图的基本概念和性质

                     

                    

二.树的遍历

以树（特殊的图）为例：

树的遍历还有：

— 树转换成二元树（树的子树由无序变成有序）

 三.图的遍历

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