初探图的储存之邻接矩阵和邻接表

邻接矩阵表示顶点之间关系的矩阵，储存方法是：一个二维数组储存图中顶点之间的邻接关系。
在一个无向图中，如果两个节点之间有连接，那么我们初始化map[i][j]=map[j][i]=1,不连接则置为0.
给个图：
 
根据上面的初始化方法他的邻接矩阵的表示：
                             

如果是带权图，那么就给他赋上权值就可以，一般不连接的节点赋值为INF(0x3f3f3f3f)
邻接矩阵的存储优点：快速判断两节点之间是否有连接，快速计算节点之间的度 。邻接矩阵是我个人认为最简单最常见的储存方式
--------------------------------------------------------------下面我们再看邻接表----------------------------------------
邻接表是图的一种链式储存方法，它包含顶点和邻接点两部分。顶点包含顶点信息和指向第一个邻接点的指针。邻接点包含它自身的下标和指向下一个邻接点的指针。
它们的结构如下：
 
 

初探图的储存之邻接矩阵和邻接表最先出现在Python成神之路。