摘要：
http://blog.csdn.net/cicirise/archive/2009/04/13/4068611.aspx 最近在做圆桌骑士的问题，在一个无向图中求出双连通分量，判断各双连通分量中是否含有奇圈，求出不能构成奇圈的节点的个数。思路大概明确了，但是写的时候老是出现问题，所以专题又看了一下双连通分量的算法，看来看去，还是刘汝佳的最经典，索性直接手打出来，方便以后再看 void DFS(节... 阅读全文
摘要：
http://hi.baidu.com/deyaliu/blog/item/ac4ae30a01e8afd97bcbe1ff.html 我试图把强连通分量，割点，桥 通过一个统一的DFS 融合在一起，主要根据是桥的两端是割点，以及下面的定理。 /*file:SCC.c在有向图中，如果两个两个节点之间相互可达，则称这两个节点是强连通的Strongly Connected。定理：每个强连通分量是深度优... 阅读全文