algo/graph

2026年4月29日

• type/index
• algo/graph
• 数据结构与算法
• 图论部分简介
• 图论

2026年4月29日

• type/index
• algo/graph
• algo/bfs
• 数据结构与算法
• bfs（图论）
• bfs

2025年12月29日

• type/index
• algo/graph
• algo/graph/basic
• 数据结构与算法
• 图论相关概念
• concept

2025年12月29日

• type/index
• algo/graph
• algo/graph/storage
• 数据结构与算法
• 图的存储
• save

2025年12月29日

• type/index
• algo/graph
• algo/dfs
• 数据结构与算法
• dfs（图论）
• dfs

2025年12月29日

• type/index
• algo/graph
• algo/graph/dag
• 数据结构与算法
• 有向无环图
• dag

2025年12月29日

• type/note
• algo/graph
• algo/sort
• algo/graph/topological-sort
• 数据结构与算法
• 拓扑排序
• topo
• topological-sort
• 拓扑序

2025年12月29日

• type/index
• algo/graph
• algo/graph/steiner-tree
• 数据结构与算法
• 斯坦纳树
• steiner-tree

2025年12月29日

• type/index
• algo/graph
• algo/graph/split-vertex
• 数据结构与算法
• 拆点
• node

2025年12月29日

• type/index
• algo/graph
• algo/graph/cycle
• 数据结构与算法
• 环计数问题
• rings-count

2025年12月29日

• type/index
• algo/graph
• algo/graph/minimum-cycle
• 数据结构与算法
• 最小环
• min-cycle

2025年12月29日

• type/index
• algo/graph
• algo/graph/2-sat
• 数据结构与算法
• 2-sat

2025年12月29日

• type/index
• algo/graph
• algo/graph/euler
• 数据结构与算法
• 欧拉图
• euler

2025年12月29日

• type/index
• algo/graph
• algo/graph/hamilton
• 数据结构与算法
• 哈密顿图
• hamilton

2025年12月29日

• type/index
• algo/graph
• algo/graph/bipartite
• 数据结构与算法
• 二分图
• bi-graph

2025年12月29日

• type/index
• algo/graph
• algo/graph/planar
• 数据结构与算法
• 平面图
• planar

2025年12月29日

• type/index
• algo/graph
• algo/graph/chordal
• 数据结构与算法
• 弦图
• chord

2025年12月29日

• type/index
• algo/graph
• algo/graph/coloring
• 数据结构与算法
• 图的着色
• color

2025年12月29日

• type/index
• algo/graph
• algo/graph/network-flow
• 数据结构与算法
• 网络流简介
• 网络流

2025年12月29日

• type/index
• algo/graph
• algo/graph/prufer
• 数据结构与算法
• prüfer-序列
• prufer

2025年12月29日

• type/index
• algo/graph
• algo/graph/matrix-tree
• 数据结构与算法
• 矩阵树定理
• matrix-tree

2025年12月29日

• type/index
• algo/graph
• algo/graph/lgv
• 数据结构与算法
• lgv-引理
• lgv

2025年12月29日

• type/index
• algo/graph
• algo/graph/clique
• 数据结构与算法
• 最大团搜索算法
• max-clique

2025年12月29日

• type/index
• algo/graph
• algo/graph/dominator-tree
• 数据结构与算法
• 支配树
• dominator-tree

2025年12月29日

• type/index
• algo/graph
• algo/graph/random-walk
• 数据结构与算法
• 图上随机游走
• graph-random-walk

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 树基础
• tree-basic

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 树的直径
• tree-diameter

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 树的中心
• tree-center

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 树的重心
• tree-centroid

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 最近公共祖先
• lca

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 树链剖分
• hld

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 树上启发式合并
• dsu-on-tree

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 虚树
• virtual-tree

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 树分治
• tree-divide

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 动态树分治
• dynamic-tree-divide

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• ahu-算法
• tree-ahu

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 树哈希
• tree-hash

2025年12月29日

• type/index
• algo/graph
• algo/graph/tree
• 数据结构与算法
• 树上随机游走
• tree-random-walk

2025年12月29日

• type/note
• algo/graph
• algo/graph/shortest-path
• 数据结构与算法
• k-短路
• kth-path

2025年12月29日

• type/note
• algo/graph
• algo/graph/shortest-path
• 数据结构与算法
• 同余最短路
• mod-shortest-path

2025年12月29日

• type/note
• algo/graph
• algo/graph/shortest-path
• 数据结构与算法
• 差分约束
• diff-constraints

2025年12月29日

• type/note
• algo/graph
• algo/shortest-path
• algo/graph/shortest-path
• 数据结构与算法
• 最短路
• shortest-path
• dijkstra
• bellman-ford
• floyd

2025年12月29日

• type/note
• algo/graph
• algo/graph/spanning-tree
• 数据结构与算法
• 最小树形图
• dmst

2025年12月29日

• type/note
• algo/graph
• algo/mst
• algo/graph/spanning-tree
• 数据结构与算法
• 最小生成树
• mst
• kruskal
• prim

2025年12月29日

• type/note
• algo/graph
• algo/graph/spanning-tree
• 数据结构与算法
• 最小直径生成树
• mdst

2025年12月29日

• type/note
• algo/graph
• algo/graph/connectivity
• 数据结构与算法
• 割点和桥
• cut

2025年12月29日

• type/note
• algo/graph
• algo/graph/connectivity
• 数据结构与算法
• 双连通分量
• bcc

2025年12月29日

• type/note
• algo/graph
• algo/graph/connectivity
• 数据结构与算法
• 圆方树
• block-forest

2025年12月29日

• type/note
• algo/graph
• algo/scc
• algo/graph/connectivity
• 数据结构与算法
• 强连通分量
• scc
• tarjan
• kosaraju

2025年12月29日

• type/note
• algo/graph
• algo/graph/connectivity
• 数据结构与算法
• 点/边连通度
• connectivity

2025年12月29日

• type/note
• algo/graph
• algo/graph/network-flow
• 数据结构与算法
• stoer–wagner-算法
• stoer-wagner

2025年12月29日

• type/note
• algo/graph
• algo/graph/network-flow
• 数据结构与算法
• 上下界网络流
• bound

2025年12月29日

• type/note
• algo/graph
• algo/graph/network-flow
• 数据结构与算法
• 最大流
• max-flow

2025年12月29日

• type/note
• algo/graph
• algo/graph/network-flow
• 数据结构与算法
• 最小割
• min-cut

2025年12月29日

• type/note
• algo/graph
• algo/graph/network-flow
• 数据结构与算法
• 费用流
• min-cost

2025年12月29日

• type/note
• algo/graph
• algo/graph/matching
• 数据结构与算法
• 一般图最大匹配
• general-match

2025年12月29日

• type/note
• algo/graph
• algo/graph/matching
• 数据结构与算法
• 一般图最大权匹配
• general-weight-match

2025年12月29日

• type/note
• algo/graph
• algo/graph/matching
• 数据结构与算法
• 二分图最大匹配
• bigraph-match

2025年12月29日

• type/note
• algo/graph
• algo/graph/matching
• 数据结构与算法
• 二分图最大权匹配
• bigraph-weight-match

2025年12月29日

• type/note
• algo/graph
• algo/graph/matching
• 数据结构与算法
• 图匹配
• graph-match

2025年12月29日

• type/note
• algo/graph
• algo/graph/matching
• 数据结构与算法
• 稳定匹配
• stable-match