[問題] 深度優先結果錯誤求助

看板C_and_CPP作者 (哆蠟柳)時間4年前 (2019/12/03 20:42), 編輯推噓2(204)
留言6則, 3人參與, 4年前最新討論串1/1
開發平台(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

12/03 22:15, 4年前 , 1F
可能確認一下表格有沒有填對?
12/03 22:15, 1F

12/04 07:19, 4年前 , 2F
你的圖是有向圖,但 matrix 的建法變無向圖。
12/04 07:19, 2F

12/04 11:03, 4年前 , 3F
對,照著原本的截圖例子,檢查一下matrix的設定值
12/04 11:03, 3F

12/04 11:04, 4年前 , 4F
V4 -> V7 只能從 Node 4走到Node 7, 7 不能走到 4
12/04 11:04, 4F

12/04 11:06, 4年前 , 5F
matrix 中的 [7][4] 應該設成0才符合題目的規定。
12/04 11:06, 5F

12/04 11:07, 4年前 , 6F
先前錯誤的matrix設定導致:題目的有向邊變成無向邊
12/04 11:07, 6F
文章代碼(AID): #1TvbW-JK (C_and_CPP)