2016年9月6日
强连通分量
摘要： 笔记本的独显坏了，在图书馆打的，真是痛苦。写个最基本的算法写了2个小时。神船真是半年包烂，不玩游戏还是别上船了。有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(... 阅读全文
posted @ 2016-09-06 16:06 seasonal 阅读(107) 评论(0) 推荐(0)