点击下载课件 图的基础知识图的定义有向图与无向图简单图完全图稀疏图和稠密图子图邻接、依附顶点的度、入度、出度路径、路径长度、回路简单路径、简单回路连通图、连通分量强连通图、强连通分量生成树和生成森林边的权和网图图是存储结构邻接矩阵邻接表邻接矩阵和邻接表的比较图的遍历方式图的DFS遍历拓扑排序主讲人:田宇