数据结构-图
题集介绍
图，一般指图论，是数据结构中的重中之重，这的题库围绕图论相关的知识点，包括图的遍历（重点），深度优先搜索（DFS）和广度优先搜索（BFS）、最小生成树、最短路径问题，以及延申出的佛洛依德和迪杰斯特拉算法也是常见问题，还有拓扑排序等等，都需要重点掌握
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1672 | 迷宫问题 | 中等 | 1653/5554 | |
| 1702 | 数据结构-图的遍历-DFS深度优先搜索(深搜) | 中等 | 2674/4196 | |
| 1703 | 数据结构-图的遍历-BFS广度优先搜索（广搜） | 中等 | 1865/2793 | |
| 1704 | 数据结构-无向图的连通分量和生成树 | 中等 | 108/170 | |
| 1705 | 数据结构-最小生成树 | 中等 | 1047/2231 | |
| 1706 | 数据结构-关节点和重连通分量 | 中等 | 12/174 | |
| 1707 | 数据结构-有向无环图的拓扑排序 | 中等 | 175/583 | |
| 1708 | 数据结构-Dijskra(迪杰斯特拉)最短路径算法 | 中等 | 1054/2428 | |
| 1709 | 数据结构-Floyd(弗洛伊德)最短路径算法 | 中等 | 314/752 | |
| 1729 | 还是畅通工程 | 中等 | 99/275 | |
| 1732 | 连通图 | 中等 | 1179/2083 | |
| 1744 | 畅通工程 | 中等 | 1245/2091 | |
| 1745 | 继续畅通工程 | 中等 | 160/320 |
前往题解：数据结构-图题解与参考答案
- «
- ‹
- 1
- ›
- »