双连通分量算法及其在图结构中应用与优化.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

双连通分量：算法

她停了片刻：“不管怎么说，我觉得今晚比以前任何时候跟祖父都靠得近了。他老人

家肯定会很高兴的。”

deng@tsinghua.edu.cn

definehca(x)(fTime(x))//利用此处闲置的fTime

temtetypenameTv,typenameTe

voidGraphTv,Te::BCC(intv,intclock,Stack

hca(v)=dTime(v)=++clock;status(v)=DISCOVERED;S.push(v);

for(intu=firstNbr(v);-1u;u=nextNbr(v,u))

switch(status(u))

{/*…视u的状态分别处理…*/}

status(v)=VISITED;//对v的结束

}

undefhca

caseUNDISCOVERED