图——基本概念和类型定义

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