PTT數位生活區 / Programming

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

看板Programming作者 (☆楊培安 完美世界☆)時間18年前 (2007/06/06 10:45), 編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 最新討論串1/5 (看更多)
我想請問一個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
→
06/06 11:39, , 1F
1-2-3-4-5，這也是每一點都走得到...
06/06 11:39, 1F
→
06/06 11:39, , 2F
你的問題描述可能得更精確一點...
06/06 11:39, 2F
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
‣ 更多 GORD 的文章
文章代碼(AID): #16PX-k5H (Programming)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 GORD 的文章
文章代碼(AID): #16PX-k5H (Programming)