![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图算法【完结】
文章平均质量分 75
专门讲图
醒过来摸鱼
18年考研数学140+,211硕士毕业,精通算法,单身,女
展开
-
7.1 图的基本概念
图的一些基本概念原创 2022-02-08 11:33:18 · 3742 阅读 · 0 评论 -
7.2 图的几种分类
主要介绍加权图、无权图、有向图、无向图,并特别介绍有向无环图。原创 2022-03-01 15:32:45 · 2070 阅读 · 0 评论 -
7.3 图的存储方式
主要介绍邻接矩阵和邻接数组(列表)两种主流的存储方式。原创 2022-03-01 17:11:57 · 256 阅读 · 0 评论 -
8.1 握手定理
介绍了握手定理,并给出了证明过程原创 2022-03-02 12:06:10 · 3187 阅读 · 0 评论 -
8.2 欧拉定理(图论)
详细介绍欧拉图论定理并给出证明过程!原创 2022-03-02 16:00:11 · 5191 阅读 · 0 评论 -
8.3 Dirac定理(1952)
介绍了狄拉克定理,并详细证明了狄拉克定理。原创 2022-03-04 16:45:57 · 3440 阅读 · 15 评论 -
8.4 Ore定理(1962)
介绍了Ore定理,因为证明过程与Dirac定理类似,所以省略了证明过程。原创 2022-03-06 13:22:34 · 1804 阅读 · 8 评论 -
8.5 惠特尼不等式
介绍了惠特尼不等式,并给出了证明。原创 2022-03-07 17:35:37 · 544 阅读 · 0 评论 -
8.6 欧拉图论公式
介绍了欧拉图论公式及用数学归纳法证明的过程。原创 2022-03-07 22:39:42 · 1378 阅读 · 0 评论 -
8.7 Kuratowski定理
详细解释了1981年Thomassen是怎么用三种场景证明了库拉托夫斯基定理。原创 2022-04-08 22:02:57 · 3011 阅读 · 0 评论 -
8.8 四色定理
介绍了四色定理的历史以及图论和拓扑学的研究方法,期待数学天才出现。原创 2022-04-09 11:51:01 · 2184 阅读 · 2 评论 -
8.9 五色定理(Heawood 1890)
通过三个定理作为基础铺垫,证明了Heawood1890年提出的五色定理。原创 2022-04-09 20:49:57 · 2646 阅读 · 2 评论 -
8.10 最大流最小割定理
介绍网络流的基本概念,并且给出最大流最小割定理的证明过程。原创 2022-04-10 22:20:13 · 1888 阅读 · 0 评论 -
8.11 拉姆齐定理(1929)
介绍了拉姆齐逝世前一年(1929)发现的图论定理,给出了证明过程。原创 2022-06-20 16:31:56 · 1482 阅读 · 0 评论 -
9.1 三色标记BFS
介绍了树的BFS搜索与python实现原创 2022-03-26 13:47:15 · 550 阅读 · 0 评论 -
9.2 三色标记DFS
介绍了图的三色标记DFS的三种场景以及python实现。原创 2022-03-26 12:04:20 · 1100 阅读 · 0 评论 -
9.3 DFS应用:检测环的存在
介绍了使用DFS算法在有向图和无向图中检测环的算法,DFS使用递归来实现。原创 2022-03-26 21:28:43 · 2365 阅读 · 0 评论 -
10.1 单源无权BFS
介绍单元最短路径BFS算法,并给出java与python实现原创 2022-03-27 09:38:27 · 192 阅读 · 0 评论 -
10.2 单源加权Dijkstra算法
简单介绍著名的dijkstra算法原创 2022-03-27 10:01:06 · 467 阅读 · 0 评论 -
10.3 单源负权D’Esopo-Pape
可能是C站第一个专讲D'Esopo-Pape算法的博文,本文有图有代码有测试用例。原创 2022-06-28 21:42:46 · 215 阅读 · 0 评论 -
10.5 全源负权Floyd-Warshall算法
简要介绍了负权图最短路径Floyd-Warshall算法原创 2022-03-29 16:17:44 · 1126 阅读 · 0 评论 -
10.4 单源负权Bellman–Ford算法
介绍了单元负权图最短路径Bellman-Ford算法原创 2022-04-01 10:22:09 · 169 阅读 · 0 评论 -
10.6 全源(All pairs)负权Johnson算法
CSDN上少有的讲解Johnson算法证明过程的文章。不讲证明过程,怎么体会伸缩数列之美?原创 2022-04-01 16:45:36 · 929 阅读 · 0 评论 -
11.1 Ford-Fulkerson算法及Edmonds-Karp算法
介绍经典的Ford-Fulkerson最大流算法,有图文例子,有python代码!原创 2022-04-12 21:42:19 · 1298 阅读 · 0 评论 -
11.2 Dinitz算法
详细介绍了Dinitz算法的实现过程原创 2022-04-13 22:07:36 · 800 阅读 · 0 评论 -
11.3 Push-relabel algorithm
介绍了push-relabel算法,并给出python实现原创 2022-04-15 21:36:37 · 777 阅读 · 0 评论 -
12.1 Prim算法
介绍Prim算法的原理,给出了案例分析和Python,帮助大家快速理解Prim算法原创 2022-04-17 15:39:55 · 776 阅读 · 0 评论 -
12.2 Kruskal算法
以实例讲解了如何使用并查集实现kruskal算法,并给出python实现原创 2022-04-17 19:48:53 · 399 阅读 · 0 评论 -
12.3 Reverse-Delete算法
数据结构最后一篇博文,讲述最小生成树反向删除算法,有案例,有python实现。原创 2022-04-19 19:14:53 · 747 阅读 · 0 评论 -
12.4 Borüvka算法
用例子和python代码来讲述boruvka算法过程原创 2022-04-18 21:51:15 · 1538 阅读 · 0 评论 -
13.1 Sharir-Kosaraju算法
从概念定义、到算法详解、Python实现讲解Kosaraju算法原创 2022-04-06 15:10:53 · 788 阅读 · 0 评论 -
13.2 Tarjan算法
介绍图拉真算法的原理与Python递归实现。原创 2022-04-07 17:07:47 · 681 阅读 · 2 评论 -
14.1 Kahn算法
详细介绍了拓扑排序的BFS算法(也叫Kahn算法),并附带Java与Python实现。原创 2022-04-01 21:23:43 · 3349 阅读 · 0 评论 -
14.2 拓扑排序DFS算法
详细介绍了拓扑排序的DFS方法,使用三色标记代替递归哦。原创 2022-04-07 00:26:55 · 2452 阅读 · 0 评论