# Algorithms

注意：本文只针对无向图。

对于无向图，显然不能只考虑简单的连通关系，应该研究一些更强的连通关系：双连通。

• Algorithms

前言

这是一篇 $\LaTeX$ PPT 改 md。

今天的题单：点我。

今天是我第一次上台，PPT 可能不是那么美观， 如果有错误请大胆指出。

例题不会很难，请放心食用。

• Algorithms

前言

笔者为网络流初学者，可能文章有诸多不足，请指出。

亮点在于 vector 存图、反边作用的解释、代码的注释。

初学者可暂时跳过下面这段“关于 vector 存图”，学完算法在回来看。

• Algorithms

欢迎批评指正！

注意：本文只针对无向图。

前置芝士

• 割点：对于一个点 $u$，若删除 $u$ 会使当前无向图中连通分量增多，我们就称 $u$ 为该图的割点。
• 桥（割边）：同理，对于一条边 $(u,v)$，若删除 $(u,v)$ 会使当前无向图中连通分量增多，我们就称 $(u,v)$ 为该图的桥。
• Tarjan 求强连通分量和缩点

• Algorithms

$\texttt{Upd 23.8.29}$ 修正错别字、证明，添加代码和注释

欢迎批评指正！

注意：本文只针对有向图。

• Algorithms