图论

图论图论[Graph Theory]是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。

一般实际问题当中，很多如路径问题都可以抽象为图论问题来考虑，如ACM、蓝桥杯比赛中非常常见的路径问题，都是图论的应用范畴

相关题目

相关文章

序号标题
1

图的存储-邻接矩阵及C/++代码实现

2

邻接表的定义及C/C++代码实现

3

图的存储:链式向前星

4

图的遍历DFS深搜优先搜索及C语言代码实现

5

图的遍历BFS广度优先搜索

6

最小生成树,普利姆(Prim)算法及C/C++代码实现

7

最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现

8

最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现

9

最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

10

图论部分简介

11

图的储存方式

12

图文解析图论DFS（深度优先搜索）

13

图文解析图论BFS（广度优先搜索）

14

图论矩阵树定理实例讲解

15

图的基础概念

16

有向无环图图文讲解

17

什么是拓扑排序？

18

最小生成树图文讲解

19

斯坦纳树Steiner Tree实例讲解

20

DFS求有向图(无向图)两点间路径

21

树的基础知识

22

树的直径实例讲解

23

什么是树的重心？

24

树链剖分解决什么问题？

25

树上启发式合并
题号标题解决/提交
2404

信息学奥赛一本通T1495-孤岛营救问题

 中等 7/19
2405

信息学奥赛一本通T1496-架设电话线

 中等 12/17
2406

信息学奥赛一本通T1497-农场派对

 中等 16/43
2407

信息学奥赛一本通T1498-Roadblocks

 中等 28/64
2408

信息学奥赛一本通T1499-最短路计数

 中等 35/108
2409

信息学奥赛一本通T1500-新年好

 中等 32/58
2410

信息学奥赛一本通T1501-最优贸易

 中等 9/16
2411

信息学奥赛一本通T1502-汽车加油行驶问题

 中等 7/26
2412

信息学奥赛一本通T1503-道路和航线

 中等 25/74
2413

信息学奥赛一本通T1505-双调路径

 中等 10/20
2414

信息学奥赛一本通T1506-最小圈

 中等 6/7
2415

信息学奥赛一本通T1507-虫洞 Wormholes

 中等 16/35
2418

信息学奥赛一本通T1510-出纳员问题

 中等 13/15
2419

信息学奥赛一本通T1511-糖果

 中等 12/46
2420

信息学奥赛一本通T1512-排队布局

 中等 16/27
2422

信息学奥赛一本通T1514-最大半连通子图

 中等 8/35
2423

信息学奥赛一本通T1515-网络协议

 中等 5/12
2425

信息学奥赛一本通T1517-间谍网络

 中等 5/7
2426

信息学奥赛一本通T1518-抢掠计划

 中等 8/17
2428

信息学奥赛一本通T1520-分离的路径

 中等 5/12
2429

信息学奥赛一本通T1521-矿场搭建

 中等 7/9
2430

信息学奥赛一本通T1522-网络

 中等 4/7
2431

信息学奥赛一本通T1523-嗅探器

 中等 5/23
2432

信息学奥赛一本通T1524-旅游航道

 中等 5/6
2433

信息学奥赛一本通T1526-Blockade

 中等 7/14

知识点标签

所有题库