02 2023 档案

创建图的存储结构
摘要：引入 由于图的任意两个顶点之间都存在关系，自然无法采用诸如顺序存储结构这种适合一对一，物理地址连续的存储法，但可以采取邻接矩阵或邻接表作为图的存储结构。 邻接矩阵 假设i,j分别作为二维数组的横坐标与纵坐标，很显然，i,j两个下标恰好能表示图的两个顶点编号（顶点编号从0开始）。在人为规定的前提下，二 阅读全文
posted @ 2023-02-05 07:53 爱偷懒的兔子 阅读(47) 评论(0) 推荐(0)