[問題] 想請問一個graph的寫法

[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.130.34.245
→ atst:1-2-3-4-5，這也是每一點都走得到...
→ atst:你的問題描述可能得更精確一點...
1-2-3-4-5也是一種可能解...

但是我是希望產生的亂一點@@

這是想做一個網路拓撲產生器...

限制的條件就是不管哪個點都可以走到任意點...

不要有斷掉的情形產生...

例如:

    1       4
  ／ ＼     |
 2—— 3    5
這樣就是斷掉的情形....


可是我希望做出來的是每一個點到每一個點的步數勁量都有差距

如果全部都互連就變成只需要走一步(雖然這也是其中之一的case)


※ 編輯: GORD            來自: 140.130.34.245       (06/06 12:23)
※ 編輯: GORD            來自: 140.130.34.245       (06/06 12:34)
※ GORD:轉錄至看板 C_and_CPP                                       06/06 12:43