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