图论

图论专题(二)：“关系”的焦点——一眼找出「星型图的中心节点」哈喽各位，我是前端小L。欢迎来到我们的图论专题第二篇！上一节我们用DFS/BFS解决了“路径是否存在”的问题，可以说是“牛刀小试”。今天，我们来换个口味，看一个更像是“脑筋急转弯”的图论题。

Algor_pro_king_John

模板ACM最大费用最大流模板（注意和最小的区别仅仅是每条边cost取负，然后最后答案取负）最大流：

图论专题(六)：“隐式图”的登场！DFS/BFS 攻克「岛屿数量」哈喽各位，我是前端L。欢迎来到我们的图论专题第六篇！我们已经学会了如何在“显式”的图（由节点和边列表定义）上进行探险。但如果，地图本身就是一张“网格”呢？

Python数据结构之旅：09-图论基础——连接万物的网络如果说树结构展现了数据的层次之美，那么图结构则揭示了万物连接的复杂与奇妙。从社交网络到道路导航，从神经网络到推荐系统，图无处不在。

图论专题(五)：图遍历的“终极考验”——深度「克隆图」哈喽各位，我是前端小L。欢迎来到我们的图论专题第五篇！我们已经学会了如何用 DFS 和 BFS 在图上“探险”，无论是找路径、开房间，还是枚举所有可能。那些都是“只读”操作。

图论专题(四)：DFS的“回溯”之舞——探寻「所有可能路径」哈喽各位，我是前端小L。欢迎来到我们的图论专题第四篇！在之前的探索中，我们的 DFS/BFS 就像一个“侦察兵”，它的任务是报告“能/不能”到达。但今天，我们要给它一个新任务：扮演一个“探险家”，不仅要找到宝藏（终点），还要把他走过的每一条通往宝藏的地图都绘制下来。

数学图论的艺术：解码最小公倍数图中的连通奥秘想象一下，如果每个人都有一个独特的数字身份，当两个人的数字身份满足某种数学关系时，他们就会成为朋友。那么，这个朋友圈会如何形成？这正是我们要深入探讨的问题。让我们从日常生活的连通性概念出发，逐步深入到算法的精髓。

数据结构 11 图要解决这个问题，我们可以从环的结构和生成树的定义分析：在有向图中，一个顶点的度分为入度和出度，总度为入度与出度之和。对于有 n 个顶点的有向图，每个顶点最多可以与其余n - 1个顶点产生出弧，同时也可以与其余 (n-1) 个顶点产生入弧，因此总度最大可达 2(n - 1)

沧澜sincerely

BFS & 图论【各种题型+对应LeetCode习题练习】目录BFS & 图论BFS题型分类层次遍历LeetCode 102 二叉树的层序遍历LeetCode 103 二叉树的锯齿形层序遍历

【题解】洛谷 P1477 [NOI2008] 假面舞会 [思维 + 图论]P1477 [NOI2008] 假面舞会 - 洛谷 (luogu.com.cn)几乎所有题解都把这题复杂化了，但实际上很好想。

天选之女wow

【代码随想录算法训练营——Day59】图论——47.参加科学大会、94.城市间货物运输I卡码网题目链接 https://kamacoder.com/problempage.php?pid=1047 https://kamacoder.com/problempage.php?pid=1152

【数据结构】从零开始认识图论 --- 单源/多源最短路算法求图的最短路，如果使用传统的bfs / dfs ，那么就要对一个节点进行扩散，遍历所有节点，如果图内部是邻接矩阵的实现，时间复杂度就会到了O(n^3)，而且最重要的是只能处理权值0/1的！因为传统的bfs是根据边数进行处理的。

天选之女wow

【代码随想录算法训练营——Day61】图论——97.小明逛公园、127.骑士的攻击卡码网题目链接 https://kamacoder.com/problempage.php?pid=1155 https://kamacoder.com/problempage.php?pid=1203

天选之女wow

【代码随想录算法训练营——Day60】图论——94.城市间货物运输I、95.城市间货物运输II、96.城市间货物运输III卡码网题目链接 https://kamacoder.com/problempage.php?pid=1152 https://kamacoder.com/problempage.php?pid=1153 https://kamacoder.com/problempage.php?pid=1154

基于超像素和基于图论的图像分割方法基于超像素（Superpixel）和图论（Graph Theory）的图像分割方法是计算机视觉中两类高效且互补的技术。

AtCoder Beginner Contest 430赛后补题现在给定一个字符串求解出当前序列大于等于A和小于B的子数组中的个数可以使用二分查找，因为A需要维护大于等于，所以查找出当前位置大于等于A的位置，B需要维护小于，所以查找到当前小于B的位置，两个位置中间的位置都符合

天选之女wow

【代码随想录算法训练营——Day58】图论——117.软件构建、47. 参加科学大会卡码网题目链接 https://kamacoder.com/problempage.php?pid=1191 https://kamacoder.com/problempage.php?pid=1047

【2051】【例3.1】偶数读入一个正整数a，如果a为偶数输出yes。一个正整数a。偶数输出yes，否则什么也不输出。12yes【程序分析】

CSP集训错题集第八周主题：基础图论单源最短路径，让我捡回迪杰斯特拉。。。上一把写迪杰斯特拉还是实验课：数据结构实验——基于 Dijsktra 算法的最短路径求解_编程题实训-实验5-基于dijsktra-CSDN博客。

天选之女wow

【代码随想录算法训练营——Day57（Day56周日休息）】图论——53.寻宝卡码网题目链接 https://kamacoder.com/problempage.php?pid=1053