数据结构与算法基础第四章图.ppt

4.1 基本术语 4.2 图的表示 4.3 图的搜索算法 4.4 图与树的联系 4.5 无向图的双连通性 *4.6 有向图的搜索 4.7 强连通图 4.8 拓扑分类 *4.9 关键路径 4.10 单源最短路径 *4.11 每一对顶点间的最短路径;4.1 基本定义/术语;操作;4.2 图的表示#define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 Typ