图论

点击打开在线编译器,边学边练

图论图论一直都是编程竞赛中的一个出题重点,其衍生出来的实际问题也更多,也更实际,因此除了蓝桥、ACM、OI累比赛之外,一些企业举办的赛事,如百度等搜索、自动驾驶相关的有奖比赛常常以此为重点方向。希望大家重点学习。

图论 (Graph theory) 是数学的一个分支,图是图论的主要研究对象。

图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。

本章内容:

1.图论部分简介

2.图的基础概念

3.图的储存方式

4.图文解析图论DFS(深度优先搜索)

5.图文解析图论BFS(广度优先搜索)

6.图论矩阵树定理实例讲解

7.有向无环图图文讲解

8.什么是拓扑排序?

9.最小生成树图文讲解

10.斯坦纳树Steiner Tree实例讲解

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

12.树的基础知识

13.树的直径实例讲解

14.什么是树的重心?

15.树链剖分解决什么问题?

16.树上启发式合并

17.什么是虚树?

18.树哈希常用的方式

19.什么是树上随机游走?

20.简述矩阵树定理

21.图论中的有向无环图

22.什么是拓扑排序?

23.最小生成树图文解析

24.斯坦纳树的应用

25.简述最小树形图

26.网络流常用小技巧拆点

27.什么是差分约束系统?

28.欧拉图的判定

29.哈密顿图的应用

30.二分图的定义和判定

31.二分图的最大匹配、完美匹配和匈牙利算法

32.网络流的基本概念

33.最大流是什么?

34.上下界网络流总结

35.简述最大团搜索算法

36.什么是弦图?

37.简述LGV引理

38.什么是Prufer序列?

39.平面图的基本概念及性质


本文固定URL:https://www.dotcpp.com/course/graph/

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

算法竞赛教程
第一章 算法基础
第二章 搜索算法
第三章 排序算法
第四章 字符串相关
第五章 数学相关
第六章 动态规划
第七章 数据结构
第八章 图论
第九章 计算几何
第十章 其他算法
Dotcpp在线编译      (登录可减少运行等待时间)