数据结构☞☞图（Graph）
图（Graph）：由顶点集V（Vertex）和边集E(Edge)组成，记为G=(V,E)，其中
V(G)表示图G中顶点的有限非空集；
E(G)表示图G中顶点之间的关系（边）集合、
若V={v1,v2....vn}，则用|V|表示图G中顶点的个数，也成为图G的阶
E={(u,v)|u∈V，v∈V}，用|E|表示图G中边的条数
有向图与无向图
如果给图的每条边规定一个方向，那么得到的图称为有向图。
在有向图中，从一个顶点出发的边数称为该点的出度，而指向一个顶点的边数称为该点的入度。
相反，边没有方向的图称为无向图。
有权图与无权图
如果图中的边有各自的权重，得到的图是有权图。
比如地铁路线图，连接两站的边的权重可以是距离，也可以是价格，或者其他。
反之，如果图的边没有权重，或者权重都一样（即没有区分），称为无权图。
连通图
如果图中任意两点都是连通的，那么图被称作连通图。