2020年5月17日
数构作业：图总结
摘要： 数构作业：图总结 一.思维导图 二.重要概念的笔记 1)图的表示 1.邻接矩阵 普通图：二维数组S[N][N] a[i][j] 特殊的无向图：一维数组S[(N (N+1)/2] a[i (i+1)/2+j] 缺点：对稀疏图，浪费空间和时间，适合满图 2.邻接表 邻接表（一定要足够稀疏，才会省空间） 阅读全文
posted @ 2020-05-17 21:51 Sogger 阅读(375) 评论(0) 推荐(0) 编辑