推 ddczx:1,4,7,8可以合成一個圖 09/30 09:17
→ cksh8008:所以是三個嗎? 09/30 09:28
→ ddczx:恩 09/30 09:31
→ cksh8008:大概了解了 謝謝 09/30 10:03
圖：
7 8
O—O
／|／
O—O—O—O—O
2 1 4＼3／6
O
5
有點簡陋抱歉
DFS追蹤為：1->2->4->3->6->5->7->8
1 2 3 4 5 6 7 8
-----------------
dfn |1|2|4|3|6|5|7|8|
|----------------
low |1|2|3|3|3|3|1|3|
|----------------
Articulation Point我算是1.4
請問他的biconnected components是
O—O
2 1
7
O
／|
O—O
1 4
7 8
O—O
|／
O
4
O—O—O
4＼3／6
O
5
請問是這四個嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 175.181.144.22
※ 編輯: cksh8008 來自: 175.181.144.22 (09/30 08:59)