Loading...

2020年5月5日
DS博客作业04——图
摘要： 0.PTA得分截图 1.本周学习总结 图存储结构 邻接矩阵 + 简单来讲使用二维数组进行存储，设位edge[M][N]。其中，M，N代表两个顶点，edge[M][N]可代表是否连通或者权值。 邻接矩阵的特点： + 若图为无向图，则矩阵是沿对角线是对称的。 可以直接访问顶点M，N间边的关系以及权值。 阅读全文
posted @ 2020-05-05 22:14 孤海 阅读(204) 评论(0) 推荐(0) 编辑