wxhnlex

摘要： 浅谈图论算法——图的连通性 一, 图的连通性(Topsort) Topsort是针对DAG(有向无环图)，检查其连通性的图论算法。 算法过程：统计所有节点的入度，如果当前节点的入度为0，则将当前节点入队，对于每个节点枚举他的所有出边，出点入度减减，重复此过程。 板子题：Topsort(模板) #in 阅读全文

摘要： Author: ZYY Date: 2025-05-09 tag: 基环树 C++的基环树 一 定义 《算法进阶指南》对于基环树给出了定义： N个点的树有N - 1条边。若在树上任意添加一条边，则会形成一个环。这种N个点N条边的连通无向图称为基环树。 有点生涩难懂对吧，我们用简单的语言对它再进行解释 阅读全文