随笔分类 -  图论 - 连通性相关

连通性相关
摘要：强联通分量 强连通：有向图 $G$ 强连通表示，$G$ 中任意两个结点连通。 强连通分量（ Strongly Connected Components ，简称 $\operatorname{SCC}$ ）：极大的 强连通子图。 Tarjan 维护了以下两个变量： $\texttt{dfn}$：深度优 阅读全文
posted @ 2021-10-06 20:23 EricQian06 阅读(105) 评论(0) 推荐(0)