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

转载于 2018-09-19 15:23:00 发布 · 102 阅读

·

0

·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chihaoyuIsnotHere/p/9674795.html

文章标签：

#数据结构与算法

本文详细介绍了图和树这两种基本数据结构的遍历方法，包括树的遍历方式及其转换为二元树的过程，同时对图的宽度优先检索进行了讲解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.图的基本概念和性质

二.树的遍历

以树（特殊的图）为例：

树的遍历还有：

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

三.图的遍历

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

转载于:https://www.cnblogs.com/chihaoyuIsnotHere/p/9674795.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。