摘要：
下面简要介绍一些图的存储的基本知识：1.邻接矩阵 邻接矩阵是表示图的数据结构中的最简单的一种，这个矩阵的第i行第j列的数值即表示节点i和节点j的距离。这种存储方式简单直观、方便查询，但是复杂度较高，而且不能存储具有重边的图。2.前向星 前向星是一种通过存储边信息的方式存储图的数据结构。它的构造方式非常简单，读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序，前向星就构造完成了。为了查询方便，经常会有一个数组存储起点为vi 的第一条边的位置。 代码如下： 1 //所需数据结构如下： 2 //maxn 节点数；maxm 边数 3 4 int head[maxn];//存储起点... 阅读全文