数据结构与算法(6)-----图定义,存储和操作

今天我们来讲另外一种非线性结构,图
从图的定义,存储,和操作来进行
图最开始来源与欧拉问题

数据结构与算法(6)-----图定义,存储和操作
1.图定义
数据结构与算法(6)-----图定义,存储和操作
数据结构与算法(6)-----图定义,存储和操作
数据结构与算法(6)-----图定义,存储和操作
图的存储方法: 邻接矩阵—顺序存储-二维数组
邻接表–链接存储
数据结构与算法(6)-----图定义,存储和操作
数据结构与算法(6)-----图定义,存储和操作
数据结构与算法(6)-----图定义,存储和操作
数据结构与算法(6)-----图定义,存储和操作
数据结构与算法(6)-----图定义,存储和操作
十字链表在这里不多说,

3.图的搜索

数据结构与算法(6)-----图定义,存储和操作
数据结构与算法(6)-----图定义,存储和操作
数据结构与算法(6)-----图定义,存储和操作
接下来是广度优先算法
数据结构与算法(6)-----图定义,存储和操作
数据结构与算法(6)-----图定义,存储和操作