[問題] 矩陣的index有特殊的意義 如何記錄

看板C_and_CPP (C/C++)作者 (臨玥)時間16年前 (2010/04/07 14:41), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/3 (看更多)
( *[1m *[m 為色碼,可以按 Ctrl+V 預覽會顯示的顏色 ) ( 未必需要依照此格式,文章條理清楚即可 ) 遇到的問題: (題意請描述清楚) 我目前在寫一個圖論程式 假設我的圖是這樣好了 A→B→C→D ↘ E 每一個node N都有一個matrix K(N) matrix的大小是node N的input link數 x output link數 以上圖來說node B的matrix就是 BC BE ┌ ┐ AB│ │ └ ┘ 因為這個矩陣的index就是這個node的input和ouput link的編號 每個矩陣又不一樣 可是對程式來說矩陣的index都是0,1,... 目前我想到的方法是土法煉鋼 就創一個另外的矩陣去記錄index跟link編號的對應關係 可是這種方法感覺很沒效率 想請問板上的大大有沒有其他的方法可以紀錄其對應關係 希望得到的正確結果:紀錄矩陣的index跟link編號的對應關係 程式跑出來的錯誤結果:開發平台: (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux) Dev-C++ 補充說明: 謝謝各位大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.107.181
文章代碼(AID): #1Bl2Z_jN (C_and_CPP)
文章代碼(AID): #1Bl2Z_jN (C_and_CPP)