[理工] 清大104計科第8題

看板Grad-ProbAsk作者 (米干)時間7年前 (2017/02/08 18:37), 編輯推噓7(7推 0噓 16→)
留言23則, 8人參與, 最新討論串1/1
題目：http://imgur.com/a/9NvE4 我寫出來的dfn值為 vertex 0 1 2 3 4 5 6 7 8 9 dfn 8 7 9 6 10 3 4 2 1 5 然後畫出來的dfs圖：http://imgur.com/a/OHrn6 請問我有畫錯嗎?然後想再請問一下題目問low[1]，是指所有low = 1的vertex嗎? 謝謝大家~ 祝大家明天考試順利~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.134.18 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486550247.A.ABB.html
→
02/08 18:43, , 1F
是指點1的low值
02/08 18:43, 1F
推
02/08 18:56, , 2F
02/08 18:56, 2F
→
02/08 18:56, , 3F
我是這樣畫給你參考
02/08 18:56, 3F
→
02/08 19:08, , 4F
想問一下w大 那他題目裡面說的dfn[3]=5是...?
02/08 19:08, 4F
推
02/08 19:29, , 5F
那是指用DFS 走訪的順序
02/08 19:29, 5F
→
02/08 19:30, , 6F
印象中這題下面有dfnlow的程式碼 然後題目說要從-5開
02/08 19:30, 6F
→
02/08 19:30, , 7F
始走
02/08 19:30, 7F
→
02/08 19:31, , 8F
打錯 從5開始走
02/08 19:31, 8F
→
02/08 19:31, , 9F
然後第五個走到3 第六個走到1
02/08 19:31, 9F
→
02/08 19:37, , 10F
阿阿我少說了 順序從0開始
02/08 19:37, 10F
推
02/08 19:40, , 11F
所以是第六個走到3 第七個走到4
02/08 19:40, 11F
→
02/08 19:41, , 12F
走訪順序5678934210
02/08 19:41, 12F
→
02/08 20:33, , 13F
dfn是0123456789喔
02/08 20:33, 13F
→
02/08 20:34, , 14F
配合hut大的XD
02/08 20:34, 14F
→
02/08 20:37, , 15F
low是0003455559 應該沒錯拉
02/08 20:37, 15F
推
02/08 20:49, , 16F
想問一下 一開始num不是0嗎 且有一行有num++ 不懂
02/08 20:49, 16F
→
02/08 20:49, , 17F
為何5的dfn low都是0
02/08 20:49, 17F
推
02/08 20:53, , 18F
dfn[u]=low[u]=num++是先assign再++喔
02/08 20:53, 18F
→
02/08 20:53, , 19F
如果是dfn[u]=low[u]=++num，就會是1
02/08 20:53, 19F
→
02/08 21:07, , 20F
啊!我懂了 謝謝hut大~
02/08 21:07, 20F
→
02/08 21:11, , 21F
我搞錯題目的意思了XD
02/08 21:11, 21F
推
02/09 01:43, , 22F
所以起始點是w大搞錯對不對？
02/09 01:43, 22F
推
11/21 17:14, , 23F
摁 我5和6的DFN寫相反了
11/21 17:14, 23F
‣ 更多 visual 的文章
文章代碼(AID): #1OclJdgx (Grad-ProbAsk)