邻接矩阵（无向图）
因为图是由顶点和边或弧组成的，所以最好是把他们分开存储。
下面来看无向图的邻接矩阵。
图的邻接矩阵（adjacency matrix）存储方式是用两个数组来表示图。
如下图所示：
由上图可以很明显的看出0表示不存在顶点间的边，1表示顶点间存在的边。
邻接矩阵（有向图）
下面是一个有向图，我们把他化为邻接矩阵：
由上图可知：有向图是有方向的，要考虑出度和入度，只有vi到vj时才表示存在。
邻接矩阵（网）
网实际上就是每条边带有权的图。
如下图所示：
这里的∞表示一个计算机允许的、大于所有边上权值的值。