第七章 图 图的定义 注: 1. 线性表中将数据元素称为 元素, 树中将数据元素称为 结点, 图中将数据元素称为 顶点。 2. 线性表中可以没有数据元素,称为空表。 …
《大话数据结构》笔记(7-2)--图:存储结构
第七章 图 图的存储结构 图不能用简单的顺序存储结构来表示。 而多重链表的方式,即以一个数据域和多个指针域组成的结点表示图中的一个顶点,尽管可以实现图结构,但是会有问题,比如若各个顶点的度数相差…
《大话数据结构》笔记(7-3)--图:图的遍历
第七章 图 图的遍历 从图中某一个顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次,这一过程就叫做 图的遍历(Traversing Graph)。 深度优先遍历…
《大话数据结构》笔记(6-2)--树:二叉树
代码实现: 第六章 树: 二叉树 定义 特点 二叉树的 五种基本形态: 1. 空二叉树 2. 只有一个根结点 3. 根结点只有左子树 4. 根结点只有右…