[問題] 掃過所有可能的寫法

看板C_and_CPP (C/C++)作者 (c++新手)時間14年前 (2011/12/21 23:52), 編輯推噓1(107)
留言8則, 3人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) vc++ 問題(Question): 想問一種寫法 是可以掃過所有可能路徑的 因為一直想不出來 想問問看高手們有沒有好的方法 餵入的資料(Input): 像是 1->(2,3)->4->(5,6,7)->8->9->(10,11)->12 預期的正確結果(Expected Output): 1 2 4 5 8 9 10 12 1 3 4 5 8 9 10 12......等等~ 就有點像是1. 可以通過2or3到達4 然後可以聽過5or6or7到達8~~ 以此類推 但是"事先"不能確定會有幾個點 也不確定會有幾個站 實在一直想不到該怎麼寫 希望高手可以指點一下寫法 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.39.190.169

12/21 23:55, , 1F
爬文似乎可以用FW algorithm 想通的話自刪
12/21 23:55, 1F

12/21 23:57, , 2F
想不通....
12/21 23:57, 2F

12/21 23:59, , 3F
對 directed graph 跑 DFS
12/21 23:59, 3F

12/22 00:01, , 4F
但是這樣不是會長成一棵樹??? 那我要怎麼列出每一條呢QQ
12/22 00:01, 4F

12/22 00:01, , 5F
存下來...
12/22 00:01, 5F

12/22 00:01, , 6F
把步驟存下來...
12/22 00:01, 6F

12/22 00:08, , 7F
得到第一個結果後你不要整個結束啊,把遞迴跑完
12/22 00:08, 7F

12/22 16:45, , 8F
非常感謝大家幫忙!! 已經成功了!!!!!
12/22 16:45, 8F
文章代碼(AID): #1EyW3CDh (C_and_CPP)
文章代碼(AID): #1EyW3CDh (C_and_CPP)