我有個想法理論上是這樣： 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