图的邻接矩阵表示法：
邻接矩阵：
-
可以用来存储无向图，以0、1表示是否连通，且采用一维数组进行存储可以节省内存空间；对于有向图来说，把G[i][j]的值定义为边的权重值即可。
-
优点：
直观、简单、好理解
方便检查任意一对定点间是否存在边
方便找任以顶点的的所有“邻接点”
方便计算任一顶点的“度”（入度、出度） -
缺点：
存放稀疏图的时候浪费空间，但存放完全图还算是很合算的。 -
用数组的维度表示vertex，用数组内容表示edge
邻接表
- G[N]为指针数组，对应矩阵每行一个链表，只存非0元素。
- 优点：
方便找任一定点的所有“临界点”
节约稀疏图的空间：N个头指针 + 2E个结点（每个节点最少2个域）
