图(总结篇)
1 图的定义和术语
2 图的存储结构
3 图的遍历
4 图的连通性问题
- 无向图的连通分量和生成树
- 有向图的强连通分量
- 最小生成树
5 有向无环图及其应用
6 最短路径
- 从某个源点到其余各顶点的最短路径
- 每一对顶点之间的最短路径
posted on 2018-10-02 18:05 LiveWithACat 阅读(187) 评论(0) 编辑 收藏 举报
1 图的定义和术语
2 图的存储结构
3 图的遍历
4 图的连通性问题
5 有向无环图及其应用
6 最短路径
posted on 2018-10-02 18:05 LiveWithACat 阅读(187) 评论(0) 编辑 收藏 举报