数据结构--图

1、图的特点

a、有向图：所有边都有方向的图，<vi,vj>表示从vi到vj有一条有向边，Vi是起点，Vj是终点

     <Vi,Vj>  和 <Vj,Vi> 在有向图中是两条边，在无向图中是一条边

b、无向图：每条边都是无方向的图

c、完全图：分为有向完全图、无向完全图

一个无向图，每一个顶点与其他n-1 个顶点之间都有边，则为无向完全图

无向完全图： n个顶点，边数是 n(n-1) /2

有向完全图：n个顶点，边数是 n(n-1)

d：度、出度、入度、

对于有向图：度 = 出度 + 入度

对于无向图：度= 该顶点的边数

出度：从该顶点出发

入度：从该顶点终止

e、路径、

路径长度：路径上边或弧的数目

f、子图

g、连通图与连通分量

m、强连通图与强连通分量

m、网

h、有向树

2、图的存储结构

a、邻接矩阵表示法

b、邻接链表表示法

3、图的遍历