[问题] 深度优先结果错误求助

楼主: 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