連通圖的關節點

對樹中任意節點V而言，其孩子結點爲在他之後搜索到的鄰接點，而其雙親結點和由回邊聯結的祖先結點s是在他之前搜索到的鄰接點。由深度優先生成樹可以得出兩類關節點的特性： 1，若生成樹的根有兩顆或兩顆以上子樹，則此跟頂點必爲關節點。 2，若生成樹中某個非葉子結點V，其某棵子樹的根和子樹中的其他結點都沒有指向V的祖先的回邊，則V爲關節點。 輔助數組visited[v]的值即爲v在深度優先生成樹的前序序列中的

>>阅读原文<<