图——邻接矩阵

题外话：麻烦动动你的小手，帮我点个赞，还有已关注。     

一、什么是邻接矩阵

      邻接矩阵是表示顶点之间相邻关系的矩阵。他由V和E集合，其中，V是顶点，E是边。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分有向图邻接矩阵和无向图邻接矩阵。

二、举个例子（画个图）

 由上面这张图，我们可以画出下面这张表

行是i，列是j。若连点之间没有联系则填INF，若是自己与自己则填零。