2017年9月30日
有向图强连通分量的Tarjan算法及模板
摘要： 【有向图强连通分量】 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强联通（strongly connected），如果有向图G的每两个顶点都强联通，称有向图G是一个强联通图。非强联通图有向图的极大强联通子图（对于“极大”的理解，就是在一个局部子图中不能再大。就像是数学中的求一个函数中的极 阅读全文
posted @ 2017-09-30 09:32 Roni_i 阅读(399) 评论(0) 推荐(0) 编辑