2503_92193114的博客

事实上，本文很多细节在前文论述割点、割边时已然揭晓，所以理解起来没有前面那么困难。因为DCC的研究就是基于割点和割边的，所以研究清楚了割点与割边，这里就不会很困难。再次惊叹于tarjan教授的雄才伟略。最后，我们对比一下重边，自环对割顶，割边，e-DCC，v-DCC的影响及处理方法。

‌算法类型‌‌判定条件‌父边回退的影响是否需排除父边割点降低low[u]，使条件更严格¹‌否‌割边错误降低low[v]，导致漏判‌是‌降低low[u]可能使更难成立，减少误标割点的可能，但不会漏判割点。本文主要是归纳tarjan算法在割边割点的设计。十分精彩，但是细节十分多。不得不感叹tarjan教授本人巧夺天工的算法设计，层层相扣，美不胜收。本文花费笔者一上午的时间查阅资料，整合信息，判断疏漏，编写代码，可谓是真心佩服与这么流畅的算法设计，尽管逻辑复杂，但本文应该是讲得十分详细的。