图是比树与线性表更加复杂的数据结构 是由顶点集V 和 一个 弧集 R 构成 非线性结构
图的定义：顶点集V 边集E 构成 记作 G = （V，E）
V = {V0，V1，V2，...Vn-1}
E = {（v0，v2），（V3，V4）}，若E为空，只有顶点没有边
（Vi ， Vj）- 无序的对偶称为边，即（Vi ， Vj）=（Vj ， Vi） 无向图
（Vi， Vj）- 有序的对偶称为弧，即（Vi ， Vj）=/=（Vj ， Vi） 有向图
两个顶点都有一条边相连接 完全图 边数最大
邻接点：若两点之间有边，则称两个点为邻接点
弧头和弧尾：有向边，边的始点叫弧尾，终点为弧头
度：与他有多少边连接 在有向图中，顶点的度等于顶点的入度和出度之和
入度：顶点为终点的有向边
出度：顶点为始点的有向边
带权图，网图：图的边或弧附带有数值信息，这种数值称为权
