【邻接矩阵】

邻接矩阵：是表示顶点之间关系的矩阵。邻接矩阵的逻辑结构分为两部分：V（顶点集）和E（边集）。邻接矩阵分为有向图邻接矩阵和无向图邻接矩阵。

设G=（V,E）是一个图，其中V={v1,v2,…，vn}。G的邻接矩阵是一个具有下列性质的n阶方阵:
1.从一个顶点到另一个顶点有边相连（无向图）或者从一个顶点能顺着箭头方向到达另一个顶点（有向图），则方阵中对应位置的值为1，否则为0；
2.对于无向简单图而言，邻接矩阵一定是对称的，而且主对角线一定为0，顶点i的度=第i行（列）元素之和；
3.对于有向图，顶点i的出度=第i行元素之和，顶点i的入度=第i列元素之和；
4.用邻接矩阵法表示图共需要n^2个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可，因此仅需要n（n-1）/2个空间

（图源：邻接矩阵_diviner_s的博客-CSDN博客） 

（图源：邻接矩阵_百度百科 (baidu.com)） 

参考资料：

邻接矩阵_百度百科 (baidu.com)

邻接矩阵_diviner_s的博客-CSDN博客