图论

hot100-图论200. 岛屿数量 - 力扣（LeetCode）深搜版本：时间复杂度：O(MN) # 每个节点过一遍空间复杂度：O(MN) # 最坏情况：全是陆地，栈全存一遍

top100-图论1、岛屿数量2、腐烂的橘子3、课程表

【day24】题目：从键盘上输入一个整数N，按以下规律输出一个(2N+1)*(2N+1)的矩阵：对角线的值为1，上半三角区域值为2，

会编程的土豆

深度优先搜索dfs和广度优先搜索例题bfs大致思路就是先最开始遍历二维数组（矩形），定义ans记录答案，找到第一个W时，用搜索（广搜或者深搜），将这个W周围所有能到达的W标记为‘.’，ans++；此时这个W周围所有的湖泊W都被填平了，继续循环，找到第二个W，此时这个W一定和之前那个W是不同的湖泊，因为第一个W周围的湖泊已经被填平了，以此类推，填平第二个W周围湖泊，ans++；

【图论和高阶拓扑学】智算数据中心容灾、网络健壮、迟滞性图论和高阶拓扑学特征维度图论 (描述成对关系)高阶拓扑学 (描述高阶交互)核心要素节点、边单形/细胞、洞、贝蒂数

会编程的土豆

深度优先搜索刷题（方向数组+DFS思想）：解决矩阵单词搜索问题的标准解法比如最开始dfs参数为（0,1，path）；last对应1，开始枚举1的所有可能，1的可能罗列完之后，那些数组都会回溯，回溯到开始，由2开始继续枚举搜索，由此循环；

【图论基础】习题集锦目录1.最小生成树1.1 最小生成树【模板】Prim算法邻接矩阵存图vector数组存图Kruskal算法

所以遗憾是什么呢？

2026牛客寒假训练营-Day2 JEDC

赛姐在努力.

【拓扑排序】-- 算法原理讲解，及实现拓扑排序，附赠热门例题有向无环图：是由顶点和边连接而成的数据结构，图中的边都是有方向的边，无环意味着随意将图中的点提出来，将他们的边组合起来后都是没有环出现的。下图中图一就是有向无环图，图二存在环，不是有向无环图。

【C++】并查集&家谱树目录洛谷 P1551 亲戚题目背景题目描述输入格式输出格式输入输出样例并查集定义思路“并”路径压缩构建树

我爱工作&工作love我

P4913 【深基16.例3】二叉树深度 dfs-二叉树的遍历P4913 【深基16.例3】二叉树深度来源：从根节点开始往下搜索到叶子结点每一种可能的路径，然后找到长度最长的路径长度即为深度-即遍历这棵树

拼好饭和她皆失

图论：最小生成树，二分图详细模板及讲解🎬 博主名称：个人主页🔥 个人专栏: 《算法通关》，《Java讲解》⛺️心简单，世界就简单来讲一下最小生成树和二分图他们的模板，因为这也不算难就比较简略

颢珂智库Haokir Insights

离散数学 (Discrete Mathematics) 的数学模型示例：图论 (Graph Theory)图论是离散数学中用于建模事物之间连接关系的强大工具。它将问题抽象为由顶点 (Vertices) 和边 (Edges) 组成的网络。这个模型在社交网络分析、物流路径规划、互联网路由等领域有着广泛的应用。

仰泳的熊猫

题目1433:蓝桥杯2013年第四届真题-危险系数#include<iostream> #include<vector> using namespace std; int map[1010][1010];//创建邻接表 int vis[1010];//标记此节点是否访问过 int num[1010];//记录此节点出现过几次 int n,m;//站点数和通道数 int sum=0;//路径数量 vector<int>v;//存储顶点序列 void dfs(int cur,int target){//现在位置，目标位置 if(cur==target){ s

《算法实战笔记》第10期：六大算法实战——枚举、贪心、并查集、Kruskal、双指针、区间DP❤️@燃于AC之乐来自重庆计算机专业的一枚大学生 ✨专注 C/C++ Linux 数据结构算法竞赛 AI 🏞️志同道合的人会看见同一片风景！

EEG 有效连接分析(基于 MVGC 与图论)如何从看似杂乱无章的脑电（EEG）信号中，解码出大脑各区域是如何“交谈”的？本文基于 2023 年 Chiarion 等人的综述论文框架，利用 MATLAB (EEGLAB + MVGC + BCT) 工具箱，对一组斯特恩伯格工作记忆任务 (Sternberg Working Memory Task) 数据进行了完整的分析。复现了从预处理去伪迹、格兰杰因果计算到图论网络拓扑分析的全流程，并揭示了右额叶在认知控制中的核心地位。

仰泳的熊猫

题目1432:蓝桥杯2013年第四届真题-剪格子#include<iostream> #include<algorithm> using namespace std; int n,m; int maze[10][10]; int vis[10][10]; int dx[4]={1,0,-1,0};//左右移动 int dy[4]={0,1,0,-1};//上下移动 int sum=0,total=0; int ans=100; void dfs(int x,int y,int total,int step){//dfs+回溯 //终止条件1：现有总和满

一条大祥脚

ABC357 基环树dp|懒标记线段树有一堆(i,ai)(i,a_i)(i,ai)这样的有向边，问图上有多少对(u,v)(u,v)(u,v)，存在路径u−vu-vu−v。

Mermaid vs Graphviz, 现代文档的“瑞士军刀”与图论可视化的“学术基石”在“绘图即代码”（Diagram-as-Code）的领域，Mermaid 和 Graphviz 是两座最常用的“大山”。虽然它们都能通过文本生成图表，但背后的设计哲学和应用场景却大相径庭。

20260129LCA总结两个结点x和y，在他们的所有公共祖先节点中深度最大的这就是他们的最近公共祖先，记作LCA(x,y)。从x点开始往祖宗节点染色，再从y点开始往祖宗节点跑，如果某个祖宗节点被染色了，深度最大的就是两点的最近公共祖先。