数据结构第7部分图课程.pptVIP

1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的连通性问题 5、有向无环图及其应用 6、最短路径 第7章 图 图的定义和术语 图的定义和术语 图的定义和术语 图的定义和术语 图的定义和术语 图的定义和术语 图的存储结构 图的存储结构 图的存储结构 图的存储结构 图的存储结构 图的存储结构 图的存储结构 图的存储结构 图的存储结构 图的存储结构 图的存储结构 （二）给出右图的邻接多重表 图的遍历 图的遍历 图的遍历 图的遍历 图的遍历 图的遍历 图的遍历 上机作业 写一个程序实现创建一棵赫夫曼树 作业： 1 。从邻接矩阵A可以看出，该图共有多少 个顶点。如果是有向图，该图有多少条弧 如果是无向图，则有多少条边 2 图一所示的有向图试写出 (1) 从顶点①出发进行深度优先遍历所得到的顶点序列和边序列 2) 从顶点②出发进行广度优先遍历所得到的顶点序列和边序列 3 如图二所示，给出其邻接矩阵，邻接表，逆邻接表和十字链表 0 1 0 0 1 0 1 0 A= 1 2 3 4 5 图一 1 2 3 4 图二 1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图