七.图的多种分类

1.图的概述

• 图形结构中，节点之间的关系是任意的，图中任意两个数据元素之间都有可能相关。图G由两个集合V(顶点Vertex)和E(边Edge)组成，定义为G=(V，E)。

2.图的分类

• 无向图：全由无向边组成的图为无向图。
  表示：
  V={1,2,3}
  E={(1,2),(1,3)}
  

• 有向图:全由有向边组成的图为有向图。
  表示：
  V={1,2,3}
  E={<2,1>,<1,3>}（注：有向为尖括号）
  

• 无向完全图
  每个点之间都有一条无向边的图。

• 有向完全图
  每个点之间都有两条互为相反有向边的图。
  

• 有向网和无向网
  当连接线拥有了权重，那么图就变成了网。

• 连通图
  任意两个顶点都能连通的图
  
  

• 强连通图
  一个有向图，两个顶点a能连通b，b也能连通a。
  

• 生成树
  n个顶点，n-1条边，并且保证n个顶点相互连通（不存在环）。就是将图转化为一棵树。