数据结构-图篇（更新中）

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）基本概念

有向图与无向图：与边是否有方向区分
完全图：任意两个点都有一条边连接