图的存储

多重链表：完全模拟图的样子，每个节点内的指针都指向该指向的节点。

节点结构内指针数为度

缺点：浪费空间、不容易操作

数组表示法（邻接矩阵表示法）

可用两个数组存储。其中一个一维数组存储数据元素（顶点）的信息，另一个二维数组（邻接矩阵）存储数据元素之间的关系（边或弧）的信息

有向图：

有向网：

缺点：用于稀疏图时空间浪费严重

优点：操作较容易

邻接表

指针数组存放每个结点，每个结点后接所有能到达的节点。

图的遍历

从图的任意指定顶点出发，依照某种规则去访问图中所有顶点，且每个顶点仅被访问一次，这一过程叫做图的遍历。

图的遍历按照深度优先和广度优先规则去实施，通常有深度优先遍历法（Depth_First Search——DFS ）和广度优先遍历法（ Breadth_Frist Search——BFS）两种。

简单棋盘搜索https://blog.csdn.net/hebtu666/article/details/81483407

别的实现以后再贴

如何判别V的邻接点是否被访问？

为每个顶点设立一个“访问标志”。

数据结构课上笔记15相关推荐

数据结构课上笔记12
二叉树的存储结构顺序存储结构完全二叉树:用一组地址连续的存储单元依次自上而下.自左至右存储结点元素,即将编号为 i 的结点元素存储在一维数组中下标为 i –1 的分量中. 一般二叉树:将其 ...
数据结构课上笔记11
满二叉树 (Full binary tree) 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树. 国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树 ...
数据结构课上笔记14
图是一种: 数据元素间存在多对多关系的数据结构加上一组基本操作构成的抽象数据类型. 图 (Graph) 是一种复杂的非线性数据结构,由顶点集合及顶点间的关系(也称弧或边)集合组成.可以表示为 ...
数据结构课上笔记10
树树的定义:树(Tree)是 n(n≥0)个结点的有限集.若 n=0,称为空树:若 n > 0,则它满足如下两个条件: (1) 有且仅有一个特定的称为根 (Root) 的结点: (2) 其 ...
数据结构课上笔记13
树存储结构父节点表示法数据域:存放结点本身信息. 双亲域:指示本结点的双亲结点在数组中的位置. 对应的树: /* 树节点的定义 */ #define MAX_TREE_SIZE 100typede ...
R语言课上笔记（第1-4天）
1. 第一天笔记推荐的书籍: <R数据科学>推荐–<R语言入门与实践> <R语言与数据分析实战>–韩国人 <R语言数据可视化之美>–绘图安装注意事项 ...
【课上笔记】第五章数组和广义表
数组和广义表 5.1多维数组 5.1.1数组的逻辑结构数组是我们熟悉的一种数据结构,可以看作线性表的推广. 数组作为一种数据结构其特点是结构中的元素本身可以是具有某种结构的数据,但属于同一类型.比如 ...
【课上笔记】第二章线性表
第二章线性表 2.1 线性表的逻辑结构 2.1.1线性表的定义线性表是一种线性结构.线性结构的特点是数据元素之间是一种线性关系,数据元素"一个接一个的排列".在一个线性表中 ...
【课上笔记】第七章树与森林
树与森林 7.1树的概念与表示 7.1.1树的定义及相关术语 1．树的定义树(Tree)是n(n≥0)个有限数据元素的集合.当n＝0时,称这棵树为空树.在一棵非树T中: ⑴有一个特殊的数据元 ...

数据结构课上笔记15

图的存储

图的遍历

数据结构课上笔记15相关推荐

最新文章

热门文章