05 2021 档案

数据结构图的知识点
摘要：#思维导图 #重要概念 ##图的存储结构 ###邻接矩阵 1.其表示是唯一的，一维数组代表顶点，二维数组存储图中的边或弧的信息。 2.对于含n个顶点的有向图还是无向图，无论边的数目是多少，其存储空间均为O（n^2）。 3.对于有向图，邻接矩阵数组第i行（或第i列）非0元素、非∞元素的个数正好是顶点i 阅读全文
posted @ 2021-05-29 22:06 破茧123 阅读(1214) 评论(0) 推荐(0)