[理工] 資結判斷切點問題 AAQ8 PTT批踢踢實業坊

[理工] 資結判斷切點問題

作者: AAQ8 (不要就是要) 2019-02-14 08:53:00

https://i.imgur.com/wGE0Blk.jpg
想請問這個圖
我是對0這個點為起點作DFS
然後根據low>=dfn來判斷的話
low(1)>dfn(0)
不過0不是切點
不知道哪裡搞錯了
麻煩各位
感謝

作者: uttc (mor) 2019-02-14 09:09:00

針對root不用看 low跟dfn root有>=兩個子點時是a.p. 否則不是

作者: AAQ8 (不要就是要) 2019-02-14 09:33:00

那請問只要針對子點就好嗎還是孫子也要看

作者: uttc (mor) 2019-02-14 09:47:00

只看子點不管孫子

作者: AAQ8 (不要就是要) 2019-02-14 09:52:00

我懂了感謝你

繼續閱讀

[理工] 106台科OS RAGtataTangQQ [理工] 107台科OSMarcolod [理工] 電子學 CS Cascode放大器Rexasto [理工] 108交大資演reductionmagic83v [理工] 108 交大資工離散線代 (有雷)cschenptt [商管] 104交大資管SQLnestling99 [理工] 108交大計組題組AAQ8 [理工] 控制物理系統a222053 [理工] 中正資工乙程式ji39vb99 [理工] 107交大計系FizzinRiver

Contact Us: admin [ a t ] ucptt.com