2012年7月9日
二分图最大匹配之匈牙利算法
摘要： HDU2063 二分图的最大匹配,用匈牙利算法模板刷之. 阅读全文
posted @ 2012-07-09 16:18 Eslizn 阅读(169) 评论(0) 推荐(0) 编辑
有向图的强连通分量之Kosaraju算法
摘要： Kosaraju_Algorithm: step1：对原图G进行深度优先遍历，记录每个节点的离开时间。 step2：选择具有最晚离开时间的顶点，对反图GT进行遍历，删除能够遍历到的顶点，这些顶点构成一个强连通分量。 step3：如果还有顶点没有删除，继续step2，否则算法结束。 阅读全文
posted @ 2012-07-09 14:56 Eslizn 阅读(629) 评论(0) 推荐(0) 编辑