活动
文心一言 VS 讯飞星火 VS chatgpt （329）-- 算法导论22.5 5题
要计算有向图 $ G = (V, E) $ 的分量图，我们可以使用深度优先搜索（DFS）算法来找到所有的强连通分量（SCC）。在有向图中，SCC是一个最大的顶点集合，使得集合中的任何两个顶点都是相互可达的。
文心一言 VS 讯飞星火 VS chatgpt （321）-- 算法导论22.3 13题
为了判断一个有向图是否是单连通图，我们可以使用图的遍历算法（如深度优先搜索 DFS）来检测图中是否存在从任意节点到另一节点的多条简单路径。
文心一言 VS 讯飞星火 VS chatgpt （282）-- 算法导论20.4 3题
在并查集（Union-Find）算法中，CONNECTED-COMPONENTS 通常指的是一个过程，它遍历图中的所有边，并对每个边调用 UNION 操作以合并两个顶点所属的集合，直到没有边需要处理为止。这个过程中，FIND-SET 操作通常在 UNION 操作之前被调用，以确定两个顶点当前所属的集合。
双连通域分解算法
双连通域分解算法
使用SSH实现内网透传
ssh服务除了实现“安全”的远程登录，命令执行，文件传递外，还可以基于隧道方式实现内网透传。
【C++图论 并集查找】2316. 统计无向图中无法互相到达点对数|1604
【C++图论 并集查找】2316. 统计无向图中无法互相到达点对数|1604
【C++图论 并集查找】1319. 连通网络的操作次数|1633
【C++图论 并集查找】1319. 连通网络的操作次数|1633
P3366 【模板】最小生成树（C++_(Prim算法_链式向前星)/(Kruskal算法_并查集)）
P3366 【模板】最小生成树（C++_(Prim算法_链式向前星)/(Kruskal算法_并查集)）
普里姆算法(Prim)-修路问题
普里姆算法(Prim)-修路问题
C++图论
C++图论
给你一棵 n 个节点的树（连通无向无环的图） 节点编号从 0 到 n - 1 且恰好有 n - 1 条边
给你一棵 n 个节点的树（连通无向无环的图）节点编号从 0 到 n - 1 且恰好有 n - 1 条边
DS高阶：图论基础知识
图是比线性表和树更为复杂且抽象的结，和以往所学结构不同的是图是一种表示型的结构，也就是说他更关注的是元素与元素之间的关系。
热门文章
DS高阶：图论基础知识
2025-01-06 08:47:58
给你一棵 n 个节点的树（连通无向无环的图） 节点编号从 0 到 n - 1 且恰好有 n - 1 条边
2025-01-16 09:29:50
C++图论
2025-02-18 07:28:59
普里姆算法(Prim)-修路问题
2025-02-19 09:04:22
P3366 【模板】最小生成树（C++_(Prim算法_链式向前星)/(Kruskal算法_并查集)）
2025-02-28 09:28:01
双连通域分解算法
2025-04-09 09:17:17
