2020年11月1日
tarjan--割点，缩点
摘要： 统一一下代码风格 割点 概念： 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点（cut vertex / articulation point）。 求法： tarjan：判断顶点U是否为割点，用U顶点的dnf值和它的所有的孩子顶点的low值进行比较，如果 阅读全文
posted @ 2020-11-01 21:24 小又又 阅读(175) 评论(0) 推荐(2) 编辑