2020年11月9日
【算法日记】Tarjan
摘要： 图论 Tarjan Tarjan 求强连通分量 在图中找到一个最大的图，使这个图中的每个两点能够互相到达。 用DFS搜，将每一个强连通分量作为搜索树上的子树。 模板 输出图中的每个强连通分量 //DFN［］作为这个点搜索的次序编号（时间戳 //LOW［］作为每个点在这颗树中的，最小的子树的根，每次保 阅读全文
posted @ 2020-11-09 22:25 Shayndel 阅读(115) 评论(0) 推荐(0)