4 图的实现
关于图的实现，Guava中的com.google.common.graph模块已经提供了图的各种实现，而且都非常完美，这里只提供四个简单实现。带权重的图的实现，将在后面的最小生成树和最短路径部分提供实现。
4.1 无向图的邻接表实现
4.2 有向图的邻接表实现
4.3 无向图的邻接矩阵实现
4.4 有向图的邻接矩阵实现
本文首先介绍了图的入门概念，然后介绍了图的邻接矩阵和邻接表两种存储结构、以及深度优先遍历和广度优先遍历的两种遍历方式，最后提供了Java代码的实现。
参考：https://blog.csdn.net/weixin_33478575/article/details/114351796（图(Graph)的入门概念、存储结构、遍历方式以及Java代码的实现）