2019年8月12日
算法学习：强连通分量 --tarjan
摘要： 【定义】 【强连通分量】 在一个子图中，任意点能够直接或者间接到达这个子图中的任意点，这个子图被称为强连通分量 【解决问题】 求图的强连通分量 同时能够起到 ...................缩点 ...................求割点 ...................求割边 的效果 阅读全文
posted @ 2019-08-12 19:52 rentu 阅读(345) 评论(0) 推荐(0) 编辑