数据结构-图
题集介绍
图，一般指图论，是数据结构中的重中之重，这的题库围绕图论相关的知识点，包括图的遍历（重点），深度优先搜索（DFS）和广度优先搜索（BFS）、最小生成树、最短路径问题，以及延申出的佛洛依德和迪杰斯特拉算法也是常见问题，还有拓扑排序等等，都需要重点掌握
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1672 | 迷宫问题 |
中等 | 1781/5779 | |
| 1702 | 数据结构-图的遍历-DFS深度优先搜索(深搜) |
中等 | 3006/4607 | |
| 1703 | 数据结构-图的遍历-BFS广度优先搜索（广搜） |
中等 | 2143/3130 | |
| 1704 | 数据结构-无向图的连通分量和生成树 |
中等 | 112/176 | |
| 1705 | 数据结构-最小生成树 |
中等 | 1158/2407 | |
| 1706 | 数据结构-关节点和重连通分量 |
中等 | 12/193 | |
| 1707 | 数据结构-有向无环图的拓扑排序 |
中等 | 175/587 | |
| 1708 | 数据结构-Dijskra(迪杰斯特拉)最短路径算法 |
中等 | 1143/2598 | |
| 1709 | 数据结构-Floyd(弗洛伊德)最短路径算法 |
中等 | 406/888 | |
| 1729 | 还是畅通工程 |
中等 | 99/276 | |
| 1732 | 连通图 |
中等 | 1512/2574 | |
| 1744 | 畅通工程 |
中等 | 1485/2387 | |
| 1745 | 继续畅通工程 |
中等 | 162/325 |
前往题解：数据结构-图