美文网首页
图的表示-邻接矩阵与邻接表代码实现(2)

图的表示-邻接矩阵与邻接表代码实现(2)

作者: Chasel_H | 来源:发表于2018-07-08 16:32 被阅读0次

    由上篇图--图论基础(1) - 简书可知,邻接表适合表示稀疏图,邻接矩阵适合表示稠密图

    接下来我们用Java来表示邻接矩阵及邻接表

    一.用邻接矩阵表示稠密图

    DenseGraph.java

    邻接矩阵表示稠密图

    二.用邻接表表示稀疏图

    SparseGraph.java

    邻接表表示稀疏图

    相关文章

      网友评论

          本文标题:图的表示-邻接矩阵与邻接表代码实现(2)

          本文链接:https://www.haomeiwen.com/subject/papouftx.html