图的存储方式——邻接矩阵和邻接表

这篇文章只是简单地记录一下图的存储方式，因为自己经常会忘记……

图有两种存储方式——邻接矩阵和邻接表。

 

1.邻接矩阵

图的邻接矩阵存储要用到一个一维数组和一个二维数组。一维数组用来存储图中的顶点信息，二维数组用来存储图中的边的信息（是否相连、权值大小）

 

2.邻接表

边数相对顶点较少的图，使用邻接矩阵是极大的浪费。

邻接表使用一个一维数组存储顶点，当然也可以用单链表。

用单链表存储经每个顶点的边的信息，比如：

 

 

至于对于它们的操作，有空再学吧。 

 

参考博客：

http://blog.csdn.net/qq_29134495/article/details/51376580