图的一些定义整理

定义：

邻接点：有直接边相连的点叫做邻接点。

度：与一个点，相连的边的条数。对有向图来说，有入度，和出度，从一个点出                                      发的边的条数，和指向该点的边的条数。

    对无向图来说，对应行或列的非0元素的个数。

    对有向图来说，对应行非0元素的个数是出度，对应列非0元素的个数是入度。

稀疏图：点多边少。有大量的无效元素。

稠密图：无效元素少。

完全图：任意两个顶点都有一条边，即无无效元素。

1.对于一个无向边来说，默认只有一条不会有很多条，也就是没有重边，并且对于有向边来说，一定从一个顶点指向另一个顶点不会指向自己，即没有自回路。

3.用以一个长度为n*(n+1)/2一维数组来存储G00，G10，G11等，那么Gij在数组中的下标为i*（i+1）/2+j。

4.存储网络的话，那么二维数组存储他的权重。