22.5-1 如果在图G中加入一条新的边，G中的强连通分量的数量会发生怎样的变化？
ANSWER：减1或者不变。
22.5-2 给出算法STRONGLY-CONNECTED-COMPONENTS 在图22-6上的运行过程。具体要求是，给出算法第1行所计算出的完成时间和第3行所生成的森林。假定DFS的第5~7行的循环是以字母表顺序来对结点进行处理，并且连接链表中的结点也是以字母表顺序排列好的。
ANSWER：DFS（G）森林：（其中红色为树边）
强连通分量结果：
最低0.47元/天 解锁文章
评论 3
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
