2017年5月12日
浅谈图的存储结构与遍历
摘要： 简述图的存储结构 图的存储结构分为：邻接矩阵与邻接表 邻接矩阵分为顶点、边表(1代表存在边、0代表不存在)。 邻接链表分为顶点(顶点信息、第一个边结点)、边表(顶点序号、下一个边结点)。 领结链表数据结构： 图的遍历原理 遍历：深度遍历、广度遍历。 深度遍历类似于树的前序遍历，遇见结点就访问。 广度 阅读全文
posted @ 2017-05-12 08:35 码农皮邱 阅读(588) 评论(0) 推荐(1) 编辑