数据结构 图 浙大笔记

---恢复内容开始---

一   什么是图（多对多）

1     顶点     关系

SIX   DEGREES  OF     SEPARATION  六度空间理论（人）

最短路径

Graph      表示多对多关系

顶点 v  vertex

边    E  edge 

  DFS   深度优先

  BFS   广度优先

  MST   最小生成树

2.怎么在程序中表示一个图

邻接矩阵   二维数组  表示图

对角线  为0

对称  矩阵

问题：对于无向图的，怎么样可以节省一半空间

邻接表

       

---恢复内容结束---