題目:http://ppt.cc/XZ0W
我手邊的答案是
node 1 2 3 4 5 6 7 8 9
dfn 4 3 2 5 1 6 9 7 8
low 4 1 1 1 1 6 6 6 8
所以是articulation point為 2 4 6 8
我自己寫的是
node 1 2 3 4 5 6 7 8 9
dfn 4 3 2 5 1 6 9 7 8
low 4 3 2 3 1 6 6 6 8
我不知道我錯在哪邊,希望有人可以指點一下..
然後還想問biconnected component怎麼判斷?
因為我都用"感覺"的,是要根據什麼訊息來判斷嗎?
謝謝