摘要: 在本章的学习中,我学习了图的概念和一些操作。 图的储存结构:邻接矩阵 邻接表 还有基于邻接表的十字链表和邻接多重表。 1.邻接矩阵的优势在于构造简单,方便操作,易于判断两个顶点间是否存在边,即通过A[i][j]=0/1。 但是缺点也很明显,当数据量巨大且出现系数矩阵时,邻接矩阵就会浪费大量空间,也不 阅读全文
posted @ 2019-05-19 18:30 反派死于话多 阅读(185) 评论(1) 推荐(0) 编辑