数据结构与算法(6)-----图定义,存储和操作
今天我们来讲另外一种非线性结构,图
从图的定义,存储,和操作来进行
图最开始来源与欧拉问题
1.图定义
图的存储方法: 邻接矩阵—顺序存储-二维数组
邻接表–链接存储
十字链表在这里不多说,
3.图的搜索
接下来是广度优先算法
今天我们来讲另外一种非线性结构,图
从图的定义,存储,和操作来进行
图最开始来源与欧拉问题
1.图定义
图的存储方法: 邻接矩阵—顺序存储-二维数组
邻接表–链接存储
十字链表在这里不多说,
3.图的搜索
接下来是广度优先算法