系列文章 第一章：基础知识 第二章：线性表 第三章：栈和队列 第四章：字符串和数组 第五章：树和二叉树 第六章 图 第一节 基本概念 1.1 定义和术语 1.2 基本操作 第二节 存储结构 2.1 邻接矩阵 2.2 邻接表 第3节 图的遍历 3.1 深度优先搜索（Depth First Search，DFS） 3.2 广度优先搜索（Breadth First Search，BFS）
超级会员免费看
本文详细介绍了图的基本概念，包括无向图、有向图、顶点的度以及图的存储结构如邻接矩阵和邻接表。此外，文章深入探讨了图的遍历算法，包括深度优先搜索（DFS）和广度优先搜索（BFS），并解释了这两种算法在遍历顺序上的区别。最后，文章提到了图的应用，如最小生成树的构造方法，如Prim算法和Kruskal算法。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
