数据结构------图的表示法

图的邻接矩阵表示法：

邻接矩阵：

• 可以用来存储无向图，以0、1表示是否连通，且采用一维数组进行存储可以节省内存空间；对于有向图来说，把G[i][j]的值定义为边的权重值即可。

• 优点：
  直观、简单、好理解
  方便检查任意一对定点间是否存在边
  方便找任以顶点的的所有“邻接点”
  方便计算任一顶点的“度”（入度、出度）

• 缺点：
  存放稀疏图的时候浪费空间，但存放完全图还算是很合算的。

• 用数组的维度表示vertex，用数组内容表示edge

邻接表

• G[N]为指针数组，对应矩阵每行一个链表，只存非0元素。
• 优点：
  方便找任一定点的所有“临界点”
  节约稀疏图的空间：N个头指针 + 2E个结点（每个节点最少2个域）