推 GORD:簡單又明瞭的方法..感恩^^ 140.130.34.245 06/06 21:39
※ 引述《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