作者eva4802924 (哆蠟柳)
看板C_and_CPP
標題[問題] 深度優先結果錯誤求助
時間Tue Dec 3 20:42:34 2019
開發平台(Platform): (Ex: Win10, Linux, ...)
win10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
codeblock c
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
請問該怎麼改程式,才能跑出正確的順序?
餵入的資料(Input):
預期的正確結果(Expected Output):
以下為題目
https://imgur.com/otF7bVU
錯誤結果(Wrong Output):
https://imgur.com/JyLkZfm
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
https://ideone.com/QCJGtf
跪求各位大大幫忙了pls!!!
補充說明(Supplement):
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.13.230 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1575376958.A.4D4.html
→ Lipraxde: 可能確認一下表格有沒有填對? 12/03 22:15
推 springman: 你的圖是有向圖,但 matrix 的建法變無向圖。 12/04 07:19
推 cuteSquirrel: 對,照著原本的截圖例子,檢查一下matrix的設定值 12/04 11:03
→ cuteSquirrel: V4 -> V7 只能從 Node 4走到Node 7, 7 不能走到 4 12/04 11:04
→ cuteSquirrel: matrix 中的 [7][4] 應該設成0才符合題目的規定。 12/04 11:06
→ cuteSquirrel: 先前錯誤的matrix設定導致:題目的有向邊變成無向邊 12/04 11:07