在图论中，常用的图的存储方式有两种，邻接矩阵和邻接表。邻接矩阵的概念十分简单，即用一个方阵，用方阵的行号和列号表示两个点之间的边的权值（邻接矩阵虽然结构简单，但是空间复杂度过高，在图比较稀疏时（边的数量远远小于顶点的数量）会造成过大的空间浪费，因此不适合使用，本篇主要介绍邻接表。邻接表，即为每一个顶点存储它能到达的点（邻居）。