清华大学：《实用数据结构》课程教学资源（PPT课件）第六章 图

清华大学出版社 TSINGHUA UNIVERSITY PRESS 第6章图 6.1图的基本概念 6.2图的存储结构 6.3图的遍历 6.4最短距离问题

第6章 图 6.1 图的基本概念 6.2 图的存储结构 6.3 图的遍历 6.4 最短距离问题

清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.1图的基本概念 息 有向图

6.1 图的基本概念

清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.1图的基本概念 小 4 一般的无向图 无向完全图 无向图

6.1 图的基本概念

清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 6.2.1关联矩阵 6.2.2求值矩阵 6.2.3邻接表 6.2.4邻接多重表

6.2 图的存储结构 6.2.1 关联矩阵 6.2.2 求值矩阵 6.2.3 邻接表 6.2.4 邻接多重表

清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 6.2.1关联矩阵 长度为n的一维数组D(1:n)存放图中各数据结 点的信息, n阶的二维数组R(1:n,1:n)存放图中各结点 的关联信 息、。其中二,而二车关联 矩阵R中,p 疋 n, 1≤j≤n) d不是d的前件

6.2 图的存储结构 6.2.1 关联矩阵 长度为n的一维数组D(1：n)存放图中各数据结 点的信息， n阶的二维数组R(1：n，1：n)存放图中各结点 的关联信 息。其中二维数组R称为图的关联矩阵。在关联 矩阵R中，每一个元素R(i，j) (1≤i≤n， 1≤j≤n)的定义为

清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 关联矩阵为 R 0000

6.2 图的存储结构

清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 关联矩阵为 R

6.2 图的存储结构

清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 关联矩阵为 R=10010

6.2 图的存储结构

清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 关联矩阵为 2 R 1011

6.2 图的存储结构

清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 6.2.2求值矩阵 10 15 35

6.2 图的存储结构 6.2.2 求值矩阵