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

作者: eva4802924 (哆蠟柳)   2019-12-03 20:42:34
開發平台(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):
作者: Lipraxde (Lipraxde)   2019-12-03 22:15:00
可能確認一下表格有沒有填對?
作者: springman (司布林)   2019-12-04 07:19:00
你的圖是有向圖,但 matrix 的建法變無向圖。
作者: cuteSquirrel (松鼠)   2019-12-04 11:03:00
對,照著原本的截圖例子,檢查一下matrix的設定值V4 -> V7 只能從 Node 4走到Node 7, 7 不能走到 4matrix 中的 [7][4] 應該設成0才符合題目的規定。先前錯誤的matrix設定導致:題目的有向邊變成無向邊

Links booklink

Contact Us: admin [ a t ] ucptt.com