一、图的定义和基本术语(Graph)
(一)图的定义
(二)图的基本术语
一、图的存储结构
(一)邻接矩阵(Adjacency Matrix)
1、无向图的邻接矩阵
2、有向图的邻接矩阵
3、网(即有权图)的邻接矩阵
4、邻接矩阵的存储表示
5、采用邻接矩阵表示法创建无向网
(二)邻接表(链式)表示法(Adjacency List)
1、无向图的邻接表表示
2、有向图的邻接表表示
3、图的邻接表的存储定义
4、采用邻接表表示法创建无向图
5、邻接矩阵与邻接表的比较
(三)十字链表(Orthogonal List)
1、弧结点的结构
2、顶点结点的结构
3、图的结构定义
4、实例
5、有向图G的十字链表
(四)邻接多重表(Adjacent MultiList)
1、边结点的结构
2、顶点结点的结构
3、图的结构定义
4、实例
4、练习:画出无向图G的邻接多重表
一、图的定义和基本术语(Graph)
(一)图的定义
图(Graph)是由一个顶点集V和一个边集E构成的数据结构。
G=(V,E)
V:顶点(数据元素)的又穷非空集合
E:边的又穷集合
无向图:每条边都是没有方向的
有向图:每条边都是有方向的,边也称作弧
图的定义和基本术语
最新推荐文章于 2022-11-29 22:11:14 发布