2014-05-10 19:50:03 +08:00
|
|
|
|
|
|
|
|
|
2017-04-01 17:55:05 +08:00
|
|
|
## 图
|
2014-05-10 19:50:03 +08:00
|
|
|
|
|
|
|
|
|
2017-04-01 17:55:05 +08:00
|
|
|
### 图的存储结构
|
2014-05-10 19:50:03 +08:00
|
|
|
|
2017-04-01 17:55:05 +08:00
|
|
|
* 对象和指针
|
|
|
|
|
* 矩阵
|
|
|
|
|
* 邻接表
|
2014-05-10 19:50:03 +08:00
|
|
|
|
|
|
|
|
|
2017-04-01 17:55:05 +08:00
|
|
|
### 图的操作
|
2014-05-10 19:50:03 +08:00
|
|
|
|
2017-04-01 17:55:05 +08:00
|
|
|
#### 遍历
|
2014-05-10 19:50:03 +08:00
|
|
|
|
2017-04-01 17:55:05 +08:00
|
|
|
* 广度优先
|
|
|
|
|
* 深度优先
|
2014-05-10 19:50:03 +08:00
|
|
|
|
|
|
|
|
Dijkstra
|
|
|
|
|
A*
|
|
|
|
|
|
|
|
|
|
用于游戏编程和分布式计算
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|