1、图的定义即基本概念
(1)相关术语及定义；
图是由顶点(vertex)集合及顶点间的关系(edge)组成的一种数据结构。Graph=(V,E)
其中，顶点集合 V={x|x∈某个对象数据集}V={x|x∈某个对象数据集} 是有穷非空集合；
E={(x,y)|x,y∈V}E={(x,y)|x,y∈V} 是顶点间关系的有穷集合，也叫边(edge)集合。
Path(x,y)Path(x,y)表示从顶点x到y的一条单向通路，他是有方向的。
有向图与无向图：与边是否有方向区分
完全图：任意两个点都有一条边连接
（2）基本概念
有向图与无向图：与边是否有方向区分
完全图：任意两个点都有一条边连接
2、图的存储结构
（1）邻接矩阵（数组）表示法——无向图
建立一个定点表数组，一个邻接矩阵二维数组来表示图；