2017年7月11日
（转）Tarjan应用
摘要： 以下转载自:http://hi.baidu.com/lydrainbowcat/item/f8a5ac223e092b52c28d591c 基本概念： 1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。 2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集 阅读全文
posted @ 2017-07-11 22:41 SXia 阅读(305) 评论(0) 推荐(0)