如果要用图来解决问题，首先我们必须采用某种数据结构来存储和表示“图”。相对于数组、链表等来说，图的存储结构就复杂的多了。

不过不用担心，计算机科学界不缺乏牛人，前辈们早就为我们设计好了，而且方法不止一种，发明了大量的图表示法，甚至还有专门从事图表示法的研究员（Jeremy P.Spinrad），还写过一本书《Efficient Graph Representations》。

尽管有大量的图表示法可用，但我们需要掌握的，也是最常用的、最著名的，可用性和普及率都最高的，只有两类：邻接表法和邻接矩阵法。都带有“邻接”两字，这是数学语言，大白话的意思就是“邻居”。

邻接表的核心思想就是针对每个顶点设置一个邻居表。 以上面的图为例，这是一个有向图，分别有顶点a, b, c, d, e, f, g, h共8个顶点。使用邻接表就是针对这8个顶点分别构建邻居表，从而构成一个8个邻居表组成的结构，这个结构就是我们这个图的表示结构或者叫存储结构。

这样，N构成了一个邻居节点集。可以通过N对图进行操作了。

输出结果：

注意：每个顶点的邻居表都是一个集合(set)，为什么用set，因为不能重复存储邻居顶点，这是一个非常自然的选择。那么，可不可以用list，当然可以。用字典呢，当然也可以，甚至在表示带权重值的图时，使用字典表示更合理。

输出结果：

需要注意的是，不管邻居表是用set，list，还是dict，都是邻接表的各种变形，最终使用哪个取决于这个图本身是什么，我们要用这个图干什么。实际应用中我们可以针对图本身特点和我们要解决问题特点针对性的构建图的表示结构。

邻接矩阵的核心思想是针对每个顶点设置一个表，这个表包含所有顶点，通过True/False来表示是否是邻居顶点。 还是针对上面的图，分别有顶点a, b, c, d, e, f, g, h共8个顶点。使用邻接矩阵就是针对这8个顶点构建一个8×8的矩阵组成的结构，这个结构就是我们这个图的表示结构或存储结构。

同样，可以对N进行图操作了，操作方式与邻接表方式有所不同。

输出结果：

在邻接矩阵表示法中，有一些非常实用的特性。

最后总结下，邻接表和邻接矩阵两种表示方法各有特点，具体使用哪个应该针对具体问题具体分析。但事实上，如果不是特别巨大无比的图，用不着费劲思考，用哪种都可以的。