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

Posted on   Charlie_ODD  阅读(414)  评论(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

 

编辑推荐：
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
阅读排行：
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 提示词工程——AI应用必不可少的技术
· 地球OL攻略 —— 某应届生求职总结
· 字符编码：从基础到乱码解决
· SpringCloud带你走进微服务的世界
点击右上角即可分享
微信分享提示
AI IDE Trae