码农皮邱

摘要： 简述图的存储结构 图的存储结构分为：邻接矩阵与邻接表 邻接矩阵分为顶点、边表(1代表存在边、0代表不存在)。 邻接链表分为顶点(顶点信息、第一个边结点)、边表(顶点序号、下一个边结点)。 领结链表数据结构： 图的遍历原理 遍历：深度遍历、广度遍历。 深度遍历类似于树的前序遍历，遇见结点就访问。 广度 阅读全文