数据结构与算法分析(第二版)review11-精.pptVIP

第6章 图 第11章 图 11.1 图的基本概念 11.2 图的存储结构 11.3 图的遍历 11.4 最短距离问题 11. 图的基本概念 11. 图的基本概念 11.2 图的存储结构 11.2.1 关联矩阵 11.2.2 求值矩阵 11.2.3 邻接表 11.2.4 邻接多重表 11.2 图的存储结构 11.2.1 关联矩阵 长度为n的一维数组D(1：n)存放图中各数据结点的信息， n阶的二维数组R(1：n，1：n)存放图中各结点的关联信 息。其中二维数组R称为图的关联矩阵。在关联矩阵R中，每一个元素R(i，j) (1≤i≤n，1≤j≤n)的定义为 11.2 图的存储结构 11.2 图的存储结构 11.2 图的存储结构 11.2 图的存储结构 11.2 图的存储结构 11.2.2 求值矩阵 11.2 图的存储结构 11.2 图的存储结构 11.2.3 邻接表 （“顺序－索引－链接”存储结构） 11.2 图的存储结构 11.2 图的存储结构 11.2 图的存储结构 struct node /*单链表中结点结构*/ { int num；/*图中结点编号*/ ET1 val；/*求值函数*/ struct node *next；/*指针域*/ }； struct gpnode /*顺序存