数据结构-图
题集简介
图，一般指图论，是数据结构中的重中之重，这的题库围绕图论相关的知识点，包括图的遍历（重点），深度优先搜索（DFS）和广度优先搜索（BFS）、最小生成树、最短路径问题，以及延申出的佛洛依德和迪杰斯特拉算法也是常见问题，还有拓扑排序等等，都需要重点掌握
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1672 | 迷宫问题 | 中等题 | 1128/4417 | |
| 1702 | 数据结构-图的遍历-DFS深度优先搜索(深搜) | 中等题 | 1440/2217 | |
| 1703 | 数据结构-图的遍历-BFS广度优先搜索（广搜） | 中等题 | 996/1555 | |
| 1704 | 数据结构-无向图的连通分量和生成树 | 中等题 | 81/118 | |
| 1705 | 数据结构-最小生成树 | 中等题 | 632/1370 | |
| 1706 | 数据结构-关节点和重连通分量 | 中等题 | 12/165 | |
| 1707 | 数据结构-有向无环图的拓扑排序 | 中等题 | 145/493 | |
| 1708 | 数据结构-Dijskra(迪杰斯特拉)最短路径算法 | 中等题 | 723/1778 | |
| 1709 | 数据结构-Floyd(弗洛伊德)最短路径算法 | 中等题 | 276/679 | |
| 1729 | 还是畅通工程 | 中等题 | 84/212 | |
| 1732 | 连通图 | 中等题 | 532/915 | |
| 1744 | 畅通工程 | 中等题 | 487/887 | |
| 1745 | 继续畅通工程 | 中等题 | 153/302 |
- «
- ‹
- 1
- ›
- »