mltang

摘要： 这个是求一个图有几个强联通分量的算法 先讲一下应该流程 首先输入一个图G，创建一个反向的图GT 图G 对图进行dfs遍历，纪录每个点结束搜索的时间p[i] p[1]=2 p[2]=1 p[3]=5 p[4]=4 p[5]=3 接下来对GT进行dfs搜索 对图GT进行搜索的时候，先从之前纪录的时间最晚 阅读全文