2021年11月19日
邻接表
摘要： 邻接表 一，对于邻接表的简单介绍： 1，使用条件： 当图的边数小于节点数的平方（把边数远小于节点数平方的图称为稀疏图，把边数远大于节点数平方的图称为稠密图）时，就使用邻接表的储存方法来代替临界矩阵储存法。能够使得时间复杂度优化。 2，如何储存（代码实现）： 这个方法定义了3个数组暂定为u[6],v[ 阅读全文
posted @ 2021-11-19 12:28 prize 阅读(211) 评论(0) 推荐(0)