[問題] 圖形DFS追蹤使用堆疊/鄰接串列表示法
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
DEV C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question)：
餵入的資料(Input)：
預期的正確結果(Expected Output)：
錯誤結果(Wrong Output)：
程式碼(Code)：(請善用置底文網頁, 記得排版)
補充說明(Supplement)：
程式碼跟圖如網址,DFS追蹤是使用堆疊,圖形表示是使用鄰接串列
跑出的結果是會進入無窮迴圈
應該是findAdj那個副程式進入無窮回圈
push一個節點進去之後,pop出來,
pop出來的那個節點要怎麼讓他可以回到最初的那個串列去找相鄰的節點呢
應該是這裡出問題吧,pop出來的不是原本的節點,是拷貝之後的節點
請問要怎麼改才可以跑出正確結果呢 0.0 ?
程式碼:http://ideone.com/Ke8fB
圖形:http://imgur.com/eQTVm
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.247.88
※ 編輯: supercygnus 來自: 111.252.247.88 (09/28 11:46)
※ 編輯: supercygnus 來自: 111.252.247.88 (09/28 12:03)