数据结构——基于Python语言（微课版） 课件T20_图(表示法).pptx

表示法;回顾;预习检查;本章目标;什么是图;什么是图;什么是图;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的基本术语;图的抽象数据类型ADT;图的抽象数据类型ADT;图的抽象数据类型ADT;图的存储结构;图的存储结构——邻接矩阵;图的存储结构——邻接矩阵;图的存储结构——邻接矩阵;图的存储结构——邻接矩阵;图的存储结构——邻接矩阵;图的存储结构——邻接矩阵;图的存储结构——邻接矩阵;图的存储结构——邻接矩阵;图的存储结构——邻接表;图的存储结构——邻接表;图的存储结构——邻接表;图的存储结构——邻接表;图的存储结构——邻接表;图的存储结构——邻接表;图的存储结构——十字链表;边结点表中的结点的表示：

info：边结点的数据域，保存边的权值等。

tailVex：本条边的出发结点的地址。

headVex：本条边的终止结点的地址。

hLink：终止结点相同的边中的下一条边的地址。

tLink：出发结点相同的边中的下一条边的地址。

;图的存储结构——十字链表;结点表中的结点的表示：

data：结点的数据域，保存结点的数据值。

firstIn：结点的指针域，给出自该结点出发的的第一条边的边结点的地址。

firstOut：结点的指针场，给出进入该结点的第一条边的边结点的地址。;图的存储结构——十字链表;图的存储结构——十字链表;图的存储结构——邻接多重表;图的存储结构——邻接多重表;图的存储结构——邻接多重表;图的存储结构