图的存储方式-邻接表

不难发现，我们把结点按顺序从0开始编号，看看他们分别接了哪个顶点的边，依次用指针表明即可，邻接表（链式）不唯一

我们就无向图和有向图的邻接表来对比分析一下：

以下是无向图，不过多赘述，很简单

下图是有向图，邻接表一般是表示出度，比如V1结点的出度是从V1到V2，V1到V3，所以是连接2和1顶点，逆邻接表表示的是入度，V1只有一条入度，就是V4到V1，对比一下就能看出来

如果给你以下图，已知某网（带权值），画出该网络

分析一下：首先1结点的出度有两条，是到结点2和结点5，权值分别是80和64

接着从2结点开始，出度有两条，分别是到结点4和结点6，以此类推