8种数据结构——图

图的基本概念请查看转载链接，以下是个人理解。

 

邻接表和邻接矩阵的比较：邻接表以节点为中心，关注每个节点与哪些节点相连；邻接矩阵以边为中心，关注每条边连接着哪两个节点。对于新增一个节点，邻接表只需增加一条数据即可，而邻接矩阵需要在二维层级上增加数据；对于新增一条边，邻接表需要修改两条数据，而邻接矩阵只需修改一个地方的数据即可。因此，当图为稀疏图、顶点较多，即图结构比较大时，更适宜选择邻接表作为存储结构。当图为稠密图、顶点较少时，或者不需要记录图中边的权值时，使用邻接矩阵作为存储结构较为合适。