数据结构-图
题集简介
图，一般指图论，是数据结构中的重中之重，这的题库围绕图论相关的知识点，包括图的遍历（重点），深度优先搜索（DFS）和广度优先搜索（BFS）、最小生成树、最短路径问题，以及延申出的佛洛依德和迪杰斯特拉算法也是常见问题，还有拓扑排序等等，都需要重点掌握
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1672 | 迷宫问题 | 中等题 | 1645/5530 | |
| 1702 | 数据结构-图的遍历-DFS深度优先搜索(深搜) | 中等题 | 2656/4164 | |
| 1703 | 数据结构-图的遍历-BFS广度优先搜索（广搜） | 中等题 | 1847/2767 | |
| 1704 | 数据结构-无向图的连通分量和生成树 | 中等题 | 104/162 | |
| 1705 | 数据结构-最小生成树 | 中等题 | 930/2004 | |
| 1706 | 数据结构-关节点和重连通分量 | 中等题 | 12/173 | |
| 1707 | 数据结构-有向无环图的拓扑排序 | 中等题 | 172/564 | |
| 1708 | 数据结构-Dijskra(迪杰斯特拉)最短路径算法 | 中等题 | 968/2293 | |
| 1709 | 数据结构-Floyd(弗洛伊德)最短路径算法 | 中等题 | 307/737 | |
| 1729 | 还是畅通工程 | 中等题 | 93/246 | |
| 1732 | 连通图 | 中等题 | 1176/2074 | |
| 1744 | 畅通工程 | 中等题 | 1242/2079 | |
| 1745 | 继续畅通工程 | 中等题 | 159/319 |
前往题解：数据结构-图题解与参考答案
- «
- ‹
- 1
- ›
- »