由上篇图--图论基础(1) - 简书可知,邻接表适合表示稀疏图,邻接矩阵适合表示稠密图。
接下来我们用Java来表示邻接矩阵及邻接表
一.用邻接矩阵表示稠密图
DenseGraph.java
邻接矩阵表示稠密图
二.用邻接表表示稀疏图
SparseGraph.java
邻接表表示稀疏图
由上篇图--图论基础(1) - 简书可知,邻接表适合表示稀疏图,邻接矩阵适合表示稠密图。
接下来我们用Java来表示邻接矩阵及邻接表
一.用邻接矩阵表示稠密图
DenseGraph.java
二.用邻接表表示稀疏图
SparseGraph.java