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