数据结构之图的存储结构邻接矩阵法

一、邻接矩阵法定义

邻接矩阵法基础结构

二、邻接矩阵法表示图

2.1 邻接矩阵法表示图的定义

邻接矩阵法定义

2.2 邻接矩阵法表示图的示例

2.2.1 有向图的邻接矩阵法表示

有向图邻接矩阵法结表示

2.2.2 无向图的邻接矩阵法表示

无向图邻接矩阵法表示

三、邻接矩阵法表示网

3.1 邻接矩阵法表示网的定义

image.png

3.2 邻接矩阵法表示网的示例

网的邻接矩阵法表示

四、邻接矩阵法的性质

4.1 邻接矩阵法的基本性质

邻接矩阵法的基本性质

4.2 邻接矩阵法的矩阵运算A^n（A的n次方）的含义

邻接矩阵法矩阵运算A^2的含义 邻接矩阵法矩阵运算A^n的含义

注意：这里矩阵的编号是从1开始，A^2[2][5]代表第二行第五列