图

一个图G=(V，E)由顶点(vertex)集V和边(edge)集E组成。每一条边就是一个点对(v,w)，其中v,w属于V。有时候也把边称作弧。

图的四种类型：无向图、有向图、加权图、加权有向图

                       一个无权有向图

图的表示

1.邻接矩阵表示法

使用一个二维数组，称其为邻接矩阵表示法。对于每条边(u,v),置A[u][v]=1;否则数组的元素就是0。

例如上面图的邻接矩阵表示为:

int  martirx[N][N]=[  0  1  1  1  0  0  0  
                      0  0  0  1  1  0  0
                      0  0  0  0  0  1  0
                      0  0  1  0  0  1  1
                      0  0  0  1  0  0  1
                      0  0  0  0  0  0  0
                      0  0  0  0  0  1  0  ]

2.使用邻接表表示法。

对于每一个顶点，我们使用一个表存放所有邻接的顶点。

如下邻接表表示上一个图: