[問題]前向星法2問

作者: asps5711 (shysfeeling)   2019-11-26 08:26:35
開發平台(Platform): (Ex: Win10, Linux, ...)
Win 10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
Dev C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)

問題(Question):
試著寫了一下,目前的困難點在手動輸入資料之後,不知如何把前置點儲存到另一個陣列
中。
餵入的資料(Input):
http://codepad.org/0Fjsx4hz
預期的正確結果(Expected Output):
錯誤結果(Wrong Output):
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
補充說明(Supplement):
前次po文沒附程式檔被刪文,會再留意,謝謝版大提醒
作者: wargods8402 (維尼X維尼)   2019-11-26 12:03:00
請問前置點 是指?
作者: asps5711 (shysfeeling)   2019-11-26 12:32:00
起始點的意思
作者: wargods8402 (維尼X維尼)   2019-11-26 13:00:00
那你的起始點是哪幾筆資料...?
作者: asps5711 (shysfeeling)   2019-11-26 13:53:00
123 134 145 245 256 356等7段線,第一位數是起始點、第二位數是終點、第三位數是起始點到終點的距離
作者: wargods8402 (維尼X維尼)   2019-11-26 14:21:00
所以是想計算最短路徑嗎?
作者: asps5711 (shysfeeling)   2019-11-26 15:14:00
是要把圖存到電腦裡;最短路徑也是後面要寫的程式,想說一步步來解決
作者: wargods8402 (維尼X維尼)   2019-11-26 15:30:00
所以你要把每個線段的起始點,另存至另外的陣列嗎?如果是的話,你的程式中就有解法了
作者: asps5711 (shysfeeling)   2019-11-26 18:11:00
我一開始就有用一個陣列儲存起始點喔,現在是要把起始點用前星法來儲存。還是您有發現什麼是小弟疏漏的嗎?懇請指點迷津
作者: wargods8402 (維尼X維尼)   2019-11-27 22:27:00
抱歉...前向星我不會...我以為你只是要陣列轉存而已...
作者: suhorng ( )   2019-11-28 17:19:00
另外開一個陣列紀錄邊從哪一個索引開始然後換到下一個起始點的時候就知道下一個點的邊開始位置int start[];start[1]=0;for(i = 0; i < count; i++){if(e1[i] != e1[i+1]){diff_num++;start[diff_num-1]=i+1}}這樣每個點 k 的邊就是從 start[k] 到 start[k+1]-1

Links booklink

Contact Us: admin [ a t ] ucptt.com