DFN-LOW算法---割点、桥、强连通分量
摘要:
无向图:割顶:Program gedian; var n,m,time,x,y,sum,t,i :longint; link,next,endv,dfn,low :array[1..10000] of longint; b :array[1..10000] of boolean; Procedure insert(u,v:longint); begin inc(t); end... 阅读全文
posted @ 2012-03-15 23:03 爱宝宝 阅读(434) 评论(0) 推荐(0) 编辑