※ 引述《GORD (☆楊培安 完美世界☆)》之銘言： : 我想請問一個graph的演算法 : 就是輸入的部份...任意決定現在有幾個點 : 然後會自動產生每一個點都可以走的到任意點的graph : 例如：我輸入 5，可能就會產生 : 3 : ／ : 1—5—4 : ＼ : 2 : 資料型態可能就是 : NodeID 連接到的點 : 1 5 : 2 4 : 3 4 : 4 2,3,5 : 5 1,4 : 不曉得有什麼演算法可以用呢? : 保證可以每一個點都能走到其他的點 一開始集合設{1} 接下來while(size of set<N){ 亂數選一個不在集合的點 還有亂數選一個在集合中的點作連接邊 並include這個不在集合的點到集合之中 } 如果妳不要n-1條邊，那就在上述迴圈做完之後， 自己亂數+邊進去，這樣就應該可以了。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.226.190.2