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