数据结构之图的存储结构

图的存储结构

文章目录：

• 邻接矩阵法
• 邻接表法
• 十字链表法
• 邻接多重表
• 图的基本操作

1.邻接矩阵法

1.有向图的邻接矩阵表示

注意：
1.顶点的出度等于该顶点对应的行之和。
2.顶点的入度等于该顶点对应的列之和。
3.有向图的邻接矩阵不对称

2.无向图的邻接矩阵表示
注意：无向图的邻接矩阵关于主对角线对称
1.无向图的邻接矩阵对称
2.无向图的顶点的度等于该顶点所对应行或者列的和。
3.由邻接矩阵的行数或者列数可知图中的顶点数

3.网的邻接矩阵表示

4，邻接矩阵的代码表示

5.邻接矩阵的性质

这里邻接矩阵的知识就讲解完了，下面看另一种存储结构：邻接表

2.邻接表

1.邻接表的定义

2.有向边的邻接表表示

3.无向图的邻接表表示

4.邻接表的代码表示

5.邻接表的特点
6.邻接表和邻接矩阵的比较
这里邻接表的知识也讲解完成，下面讲解十字链表法

3.十字链表法

注意：十字链表是针对于有向图的一种链式存储结构

4.邻接多重表

5.图的基本操作