第08章 第08章 图

 

 

序言

1. 内容介绍

本章详细介绍了图基础、子图和连通图和邻接矩阵

2. 理论目标

• 掌握图基础
• 掌握子图
• 掌握连通图
• 掌握邻接矩阵

3. 实践目标

• 实现图的邻接矩阵表示法的底层代码。

4. 实践案例

无

5. 内容目录

• 图基础
• 子图和连通图
• 邻接矩阵

第1节 图基础

1.1为什么使用图

正在上传…重新上传取消 

1.2 什么是图

定义：图是指由一个或多个数据元素及其关系构成的图形结构

特点：
1、数据元素至少有一个
2、数据元素之间的关系有0个或多个

判断下列图形是不是图

1.3 图的顶点与边

顶点和边

无向边和有向边

 

入边和出边

邻接点

      

各种图的定义

无向完全图和有向完全图

    

网（带权图）

  

图的顶点与边间关系

    

内容小结

请简述什么是图
请简述什么是顶点和边
请简述什么是无向边和有向边
请简述什么是顶点的度
请简述什么路径

第2节 子图和连通图

2.1 子图

 

连通图相关术语

正在上传…重新上传取消      

连通图相关术语

   

图的抽象数据类型

 

第3节 邻接矩阵

图的存储结构

正在上传…重新上传取消

3.1 为什么使用邻接矩阵

绘制图G各个顶点之间的关系列表

 

什么是邻接矩阵

定义：邻接矩阵是使用矩阵存储图中顶点之间相邻关系的存储结构。

特点：用矩阵存储图中顶点之间相邻关系

3.2 如何使用邻接矩阵

             

开始实验

第4节 附录