严蔚敏版数据结构中关于求有向图的强连通分量的算法是错的吧？？（7.4.2节，第172页）

如题所述

推荐答案 2021-11-27

过了七八年有幸看到了这个问题，回答一下为后来人作参考。事实上写的没有问题，书上写的是：按其所有邻接点的搜索都完成的顺序，所以先写1(v2)，然后先写3(v4)，因为他是2(v3)的邻接点，此时2(v3)的邻接点全部搜索完成，再写2(v3)，然后0(v1)的邻接点全部搜索完成，写0，事实上这个在最后一步手动完成了

温馨提示：答案为网友推荐，仅供参考

当前网址：http://22.wendadaohang.com/zd/fhTX26hCS.html

其他回答

第1个回答 2014-11-30

是啊，那几个顶点号好像顺序不对

相似回答

大家正在搜