Re: [問題] 想請問一個graph的寫法
我有個想法理論上是這樣：
1. 先建立 K_n 的 spanning tree，挑選 edge 的方式用亂數選取，
2. 再亂數決定需要的邊數，從 n(n+1)/2 ~ n-1 之間挑
3. 再亂數選取 K_n 上的邊，直到滿足 2. 所要求的。
這樣至少能保證圖形出來是 connected，而且邊數是均勻分配。
不過是看你要亂在哪哩，如果是每個點的 degree 盡量不同，
那就不能這樣弄了 :p
※ 引述《GORD (☆楊培安 完美世界☆)》之銘言：
: 我想請問一個graph的演算法
: 就是輸入的部份...任意決定現在有幾個點
: 然後會自動產生每一個點都可以走的到任意點的graph
: 例如：我輸入 5，可能就會產生
: 3
: ／
: 1—5—4
: ＼
: 2
: 資料型態可能就是
: NodeID 連接到的點
: 1 5
: 2 4
: 3 4
: 4 2,3,5
: 5 1,4
: 不曉得有什麼演算法可以用呢?
: 保證可以每一個點都能走到其他的點
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.246.209
推
06/06 17:26, , 1F
06/06 17:26, 1F
→
06/06 17:26, , 2F
06/06 17:26, 2F
→
06/06 17:28, , 3F
06/06 17:28, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 5 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
