分类「图论」下的文章

网络流最小割、费用流

割网络流中的割被定义为一种点集的划分方式，源点 $sin S$ ，汇点 $tin T$ …

2025-09-20 图论暂无评论

网络图论中的网络是一种特殊的有向图，与有向图不同的是网络存在容量、源点和汇点…

2025-09-02 图论暂无评论

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 图论暂无评论