[問題] 請教各位高手 用stack實做DFS

看板C_and_CPP作者 (阿賢)時間10年前發表 (2015/08/03 15:17), 10年前編輯推噓3(3推 0噓 8→)
留言11則, 3人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) C 問題(Question)： 小弟我用很大數量的例子跑後，就錯誤了... 餵入的資料(Input)： 請到此網站下載 http://bit.ly/1KM1gR1 會當的例子 http://bit.ly/1HlIlog 可成功的例子 預期的正確結果(Expected Output)： 希望可以處理大的例子 程式碼(Code)：(請善用置底文網頁, 記得排版) http://codepad.org/JC8KMnMw 補充說明(Supplement)： 本來是要算SCC(connected compoent),但在DFS這邊就卡關...代入小數字的例子可以成功 。 想要充實程式，但目前卡關卡很久了 QQ, 希望高手可以提點一下小弟 ，感謝！！！ -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.213.164 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1438615042.A.23F.html ※ 編輯: eddie1316 (223.136.26.62), 08/03/2015 23:43:07
推
08/03 23:45, , 1F
建議你先把 "會當" 的檔案用 7-zip 壓縮, 檔案這麼大完
08/03 23:45, 1F
→
08/03 23:45, , 2F
全不會讓人想載下來 run 看哪裡出包
08/03 23:45, 2F
→
08/03 23:51, , 3F
了解，謝謝！
08/03 23:51, 3F
→
08/03 23:55, , 4F
等回到家， 會上傳壓縮檔
08/03 23:55, 4F
※ 編輯: eddie1316 (119.77.170.226), 08/04/2015 00:37:39
→
08/04 00:38, , 5F
已經壓縮過了，感謝提醒。
08/04 00:38, 5F
推
08/04 04:26, , 6F
你是不是在解Coursera上Stanford的Algo Part1的題目
08/04 04:26, 6F
→
08/04 04:26, , 7F
那個我以前解過，因為Final用的測資實在太大了
08/04 04:26, 7F
→
08/04 04:27, , 8F
所以我後來乾脆宣告兩個maximum size的array來用
08/04 04:27, 8F
推
08/04 04:29, , 9F
我可能得更正一下，因為我的DFS是用recursive來做
08/04 04:29, 9F
→
08/04 04:29, , 10F
所以我的實作跟你差滿多的，想要code再寄信給我吧XD
08/04 04:29, 10F
→
08/04 09:05, , 11F
沒錯， 我也在自修那堂課！ 已寄信給你 ，謝謝。
08/04 09:05, 11F
‣ 更多 eddie1316 的文章
文章代碼(AID): #1LluO28_ (C_and_CPP)