Dotcpp  /  题集列表  /  数据结构-图

数据结构-图

题集介绍

图论图，一般指图论，是数据结构中的重中之重，这的题库围绕图论相关的知识点，包括图的遍历（重点），深度优先搜索（DFS）和广度优先搜索（BFS）、最小生成树、最短路径问题，以及延申出的佛洛依德和迪杰斯特拉算法也是常见问题，还有拓扑排序等等，都需要重点掌握

题集目录

题号 标题 解决/提交
1672 迷宫问题 中等 1780/5776
1702 数据结构-图的遍历-DFS深度优先搜索(深搜) 中等 3004/4605
1703 数据结构-图的遍历-BFS广度优先搜索（广搜） 中等 2141/3127
1704 数据结构-无向图的连通分量和生成树 中等 110/174
1705 数据结构-最小生成树 中等 1156/2405
1706 数据结构-关节点和重连通分量 中等 12/188
1707 数据结构-有向无环图的拓扑排序 中等 175/587
1708 数据结构-Dijskra(迪杰斯特拉)最短路径算法 中等 1143/2598
1709 数据结构-Floyd(弗洛伊德)最短路径算法 中等 406/888
1729 还是畅通工程 中等 99/276
1732 连通图 中等 1512/2574
1744 畅通工程 中等 1485/2387
1745 继续畅通工程 中等 162/325
  • «
  • ‹
  • 1
  • ›
  • »

题集信息

数据结构-图

创建者 验题君
题目数 13

推荐题集

宏定义训练


2022年蓝桥杯第十三届大赛国赛真题


2022年第十三届蓝桥杯大赛软件类省赛C/C++大学B组真题


2022年第十三届蓝桥杯大赛软件类省赛Java研究生组真题


2022年第十三届蓝桥杯大赛软件类省赛Python大学A组真题


相关题解

题解1672: 迷宫问题


题解1702: 数据结构-图的遍历-DFS深度优先搜索(深搜)


题解1703: 数据结构-图的遍历-BFS广度优先搜索（广搜）


题解1704: 数据结构-无向图的连通分量和生成树


题解1705: 数据结构-最小生成树


题解1706: 数据结构-关节点和重连通分量


题解1707: 数据结构-有向无环图的拓扑排序


题解1708: 数据结构-Dijskra(迪杰斯特拉)最短路径算法


题解1709: 数据结构-Floyd(弗洛伊德)最短路径算法


题解1729: 还是畅通工程


题解1732: 连通图


题解1744: 畅通工程


题解1745: 继续畅通工程