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

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