...

　　我们先来看一个图 我们想将这个图的信息存储到邻接表中，我们需要一个数组保存节点信息，还要有一个节点用来保存与该节点相邻的节点信息． 如果将上面的图用邻接表存储，我们将回看到这样一幅图 每个字符后面的数字代表与它相邻的节点在数组中的位置（在Arc_node里存有权值 ...

邻接表与邻接矩阵有相似的作用：用于储存一个图中所有的节点，但是邻接矩阵比较浪费内存，当数据较小时，邻接矩阵还可以计算 但是一旦数据较大，用邻接矩阵往往就会超时或者超内存，这时就要使用邻接表来存图了；为方便理解邻接矩阵与邻接表的储存方式 看下图： 我们先规定一组数据 ...

　　邻接表是图的一种顺序存储和链式存储相结合的存储方法，对于邻接矩阵存储方法中，边数相对顶点较少的图造成的空间浪费，在邻接表中很好的避免了这个问题。 　　对于图中每个顶点Vi，将邻接于Vi的所有顶点Vj链成一个单链表，单链表中的节点称为表节点，这个单链表就称为顶点Vi的邻接表，对每个顶点的邻接表 ...

...

#include <iostream>#include "stdio.h"#include "stdlib.h"#include "cstdlib"//syste()函数需要该头文件； ...

运行结果： ...

我常用如下的邻接表存图的方式： 对于要存多图张图的场景来说， 一个直观的想法是将上面所用数组和函数大体复制一遍， 然后对命名独立区分，即： 但是说白了， 邻接表不过是从所有边组成的集合里拿出一部分变成一条链挂在了标号上…… 用邻接表的方法存多张图本质上就是对每个点存多个邻接边集 ...