图的相关定义

图是比树与线性表更加复杂的数据结构 是由顶点集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） 有向图

两个顶点都有一条边相连接  完全图  边数最大

邻接点：若两点之间有边，则称两个点为邻接点

弧头和弧尾：有向边，边的始点叫弧尾，终点为弧头

度：与他有多少边连接  在有向图中，顶点的度等于顶点的入度和出度之和

入度：顶点为终点的有向边

出度：顶点为始点的有向边

带权图，网图：图的边或弧附带有数值信息，这种数值称为权