a)试从教材170页代码6.6中，删除与双连通分量分解无关的操作，以精简其实现;b)精简之后，整体的渐进复杂度有何变化?

【参考答案】

a)就双连通分量分解这一问题而言，这里并不需要对各边进行分类，相关的数据项及操作均可删除。各顶点的时间标签(其中的fTi......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)