点击下载课件

图的基础知识

图的定义

有向图与无向图

简单图

完全图

稀疏图和稠密图

子图

邻接、依附

顶点的度、入度、出度

路径、路径长度、回路

简单路径、简单回路

连通图、连通分量

强连通图、强连通分量

生成树和生成森林

边的权和网图

图是存储结构

邻接矩阵

邻接表

邻接矩阵和邻接表的比较

图的遍历方式

图的DFS遍历

拓扑排序

主讲人:田宇