数据结构chapter92图的遍历拓扑排序.pptx

数 据 结 构 DATA STRUCTURE, DS 授课教师郭 艳授课班级: 191091-4中国地质大学计算机学院2011年春0 A1 B2 CG1ABC上堂课要点回顾图的基本概念与抽象数据类型定义连通图连通分量生成树度入度出度图的设计与实现 1邻接矩阵邻接表 20两种图存储结构的比较设G是顶点数为n边数为e的有向图d是顶点v或v1的出度 基本操作邻接矩阵法邻接表法GraphInitiate(