摘要: 6.4 无向图的储存用一维数组(节省一半空间) 一、邻接矩阵 1.邻接矩阵的好处 ①直观、简单、容易理解 ②方便检查一对顶点之间是否存在边 ③方便查找任意一顶点的所有邻接点 ④方便计算任一顶点的“度” 2.邻接矩阵的不好 ①浪费空间(点多边少时) 但对稠密图还是合算的 ②浪费时间(对于稀疏图 统计边 阅读全文
posted @ 2020-06-14 18:52 1907陈丹彤 阅读(148) 评论(0) 推荐(0) 编辑