图是一种非线性结构。 目录 图的基本概念: 引入 定义 相关术语: 有向图 无向图 完全图 稀疏图 稠密图 权 网 邻接 关联(依附) 顶点的度 有向树 路径 路径长度 回路(环) 简单路径 简单回路(简单环) 连通图 强连通图 子图 连通分量 强连通分量 极小连通子图 生成树 生成森林 图的类型定义: 抽象数据类型定义 几个重要的操作 图的基本概念: 引入: 定义: 图:必须有点(顶点),可以没有边。 如: 这个图是由V1,V2,V3,V4,V5五个顶点和七条边组成的。 相关术语: 有向图:每条边都没有方向的图 无向图:每条边都是有方向的图 如: 完全图:任意两个点都有一条边相连 如