7. 图和图算法¶
7. Graphs and Graphing Algorithms
- 7.1. 目标
- 7.2. 词汇和定义
- 7.3. 图的抽象数据类型
- 7.4. 邻接矩阵
- 7.5. 邻接表
- 7.6. 实现
- 7.7. 字梯问题
- 7.8. 构建字梯图
- 7.9. 实现广度优先搜索
- 7.10. 广度优先搜索分析
- 7.11. 骑士巡游问题
- 7.12. 构建骑士巡游图
- 7.13. 实现骑士巡游
- 7.14. 骑士巡游分析
- 7.15. 一般的深度优先搜索
- 7.16. 深度优先搜索分析
- 7.17. 拓扑排序
- 7.18. 强连通分量
- 7.19. 最短路径问题
- 7.20. Dijkstra算法
- 7.21. Dijkstra算法分析
- 7.22. Prim生成树算法
- 7.23. 总结
- 7.24. 关键术语
- 7.25. 练习
- 7.1. Objectives
- 7.2. Vocabulary and Definitions
- 7.3. The Graph Abstract Data Type
- 7.4. An Adjacency Matrix
- 7.5. An Adjacency List
- 7.6. Implementation
- 7.7. The Word Ladder Problem
- 7.8. Building the Word Ladder Graph
- 7.9. Implementing Breadth-First Search
- 7.10. Breadth-First Search Analysis
- 7.11. The Knight’s Tour Problem
- 7.12. Building the Knight’s Tour Graph
- 7.13. Implementing Knight’s Tour
- 7.14. Knight’s Tour Analysis
- 7.15. General Depth-First Search
- 7.16. Depth-First Search Analysis
- 7.17. Topological Sorting
- 7.18. Strongly Connected Components
- 7.19. Shortest Path Problems
- 7.20. Dijkstra’s Algorithm
- 7.21. Analysis of Dijkstra’s Algorithm
- 7.22. Prim’s Spanning Tree Algorithm
- 7.23. Summary
- 7.24. Key Terms
- 7.25. Exercises
最后更新:
2024年9月12日
创建日期: 2024年9月9日
创建日期: 2024年9月9日