摘要: 图的存储结构 图的逻辑结构:多对多 图没有顺序存储结构,但可以借助二维数组来表示元素之间的关系,即数组表示法(邻接矩阵) 链式存储结构:多重链表(邻接表、邻接多重表、十字链表) 一、数组(邻接矩阵)表示法 建立一个顶点表(记录各个顶点信息)和邻接矩阵(表示各个顶点之间的关系)。 设图 A = (V, 阅读全文
posted @ 2023-01-19 23:08 凉白茶 阅读(345) 评论(0) 推荐(0) 编辑