2017年11月8日
关于连通性问题的Tarjan算法暂结
摘要： 关于基础知识的预备桥和割点、双联通分量、强连通分量，支配树。（并不会支配树） 关于有向图的Tarjan，是在熟悉不过的了，它的主要功能就是求强联通分量，缩个点，但是要注意一下构建新图的时候有可能出现重边（即使原图没有重边），他还时常和拓扑排序放在一起。eg： #include<cstdio> #in 阅读全文
posted @ 2017-11-08 21:02 TS_Hugh 阅读(343) 评论(0) 推荐(1) 编辑