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*
|
|
|
|
|
|
|
|
|
|
用于游戏编程和分布式计算
|
|
|
|
|
|
|
|
|
|
|
2021-03-18 21:24:06 +08:00
|
|
|
##
|
2014-05-10 19:50:03 +08:00
|
|
|
|
2021-03-18 21:24:06 +08:00
|
|
|
* 二部图
|
|
|
|
|
* 有向无环图 DAG
|
2014-05-10 19:50:03 +08:00
|
|
|
|