---恢复内容开始---
一 什么是图（多对多）
1 顶点 关系
SIX DEGREES OF SEPARATION 六度空间理论（人）
最短路径
Graph 表示多对多关系
顶点 v vertex
边 E edge
DFS 深度优先
BFS 广度优先
MST 最小生成树
2.怎么在程序中表示一个图
邻接矩阵 二维数组 表示图
对角线 为0
对称 矩阵
问题：对于无向图的，怎么样可以节省一半空间
邻接表
---恢复内容结束---
