分类「图论」下的文章

Tarjan 算法处理缩点、割点、割边

Tarjan 算法处理缩点、割点、割边强连通分量SCC缩点对有向…

2025-07-14 图论暂无评论

相关概念强连通：在有向图 $D$ 中，$D$ 的任意两…

2025-05-21 基本算法暂无评论

关于树上的查询修改问题，如果采用DFS的方式处理，时间效率会上升到 $O(n^2)$ 可以将树转化为…

2025-05-04 数据结构暂无评论

倍增法求LCAvector<int> e[500010]; int dep[500010]…

2025-05-03 基本算法暂无评论

树的重心与直径树的重心有以下三种定义方式：以某点为根，最大…

2025-04-27 图论暂无评论

拓扑排序算法应用对于给定的有向无环图，给出一个序列满足对于图中的每条有向边 $(x,y)$ ，$x…

2025-03-21 基本算法暂无评论

二分图的染色法判定二分图的定义：如果一张无向图的 $n$ …

2025-03-16 图论暂无评论

Astar A* 算法路径搜索应用在求解路径问题时，往往会搜索许多不必要的路径，计算机无法简单地实现…

2025-03-01 图论暂无评论

基于并查集实现的最小生成树算法，贪心选取最短的边，如果这条边连接的两个节点不在同一集合内，那就加入树…

2025-01-25 图论暂无评论

首先给出最小生成树的概念：把给定的无向图中转换成一棵树，且树的边权和最小…

2025-01-19 图论暂无评论