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

看板Grad-ProbAsk作者時間6年前 (2019/02/14 08:53), 編輯推噓0(0推 0噓 5→)
留言5則, 2人參與, 6年前最新討論串1/1
https://i.imgur.com/wGE0Blk.jpg
想請問這個圖 我是對0這個點為起點作DFS 然後根據low>=dfn來判斷的話 low(1)>dfn(0) 不過0不是切點 不知道哪裡搞錯了 麻煩各位 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.59.109 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550105583.A.398.html
→
02/14 09:09, 6年前 , 1F
針對root不用看 low跟dfn root有>=兩個子點時是a.p. 否則不
02/14 09:09, 1F
→
02/14 09:09, 6年前 , 2F
是
02/14 09:09, 2F
→
02/14 09:33, 6年前 , 3F
那請問只要針對子點就好嗎 還是孫子也要看
02/14 09:33, 3F
→
02/14 09:47, 6年前 , 4F
只看子點 不管孫子
02/14 09:47, 4F
→
02/14 09:52, 6年前 , 5F
我懂了 感謝你
02/14 09:52, 5F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1SPBllEO (Grad-ProbAsk)