2018年8月17日
【模板】Tarjan算法与有向图的强连通性
摘要： 概念 流图 给定一个有向图G= （V，E），若存在r∈V满足，满足从r出发能够到达V中所有的点，则称G是一个流图，记为（G，r），其中r是流图的源点。 流图的搜索树 在一个流图（G,r）上从r出发，进行深度优先遍历（DFS），每个点只访问一次。所有发生递归的变（u,v）（换言之，从x到y是对y的第一 阅读全文
posted @ 2018-08-17 20:01 玥~endlessly~vast 阅读(258) 评论(0) 推荐(0)