討論串(共5篇) - [問題] 想請問一個graph的寫法 - 看板Programming

看板 [ Programming ]

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

共 5 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

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

推噓0(0推 )留言0則，0人參與作者ephesians (ephesians)時間18年前 (2007/06/06 22:47)資訊

內容預覽:

只要是樹,就符合你所要的圖.. 最簡單的作法是,先隨便選一個點當樹根,. 然後對每個未處理的樹節點建立1-k個子節點:. A = 未加入樹的點集合. root = oneNodeOf(A) // use some method to select a node. A = A - root. curr

(還有198個字)

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

推噓1(1推 )留言1則，0人參與作者sscanf ( XDD)時間18年前 (2007/06/06 21:35)資訊

內容預覽:

一開始集合設{1}. 接下來while(size of set<N){. 亂數選一個不在集合的點. 還有亂數選一個在集合中的點作連接邊. 並include這個不在集合的點到集合之中. }. 如果妳不要n-1條邊，那就在上述迴圈做完之後，. 自己亂數+邊進去，這樣就應該可以了。. --. ※ 發信站:

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

推噓0(0推 )留言1則，0人參與作者GOLDMEMBER.時間18年前 (2007/06/06 14:01)資訊

內容預覽:

※ 引述《GORD.bbs@ptt.cc (☆楊培安完美世界☆)》之銘言：. > 我想請問一個graph的演算法. > 就是輸入的部份...任意決定現在有幾個點. > 然後會自動產生每一個點都可以走的到任意點的graph. 既然你只能決定有幾個點，不能決定他們的幾何位置. 那我只要出一種圖給你就好

(還有855個字)

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

推噓1(1推 )留言3則，0人參與作者xcycl (XOO)時間18年前 (2007/06/06 13:44)資訊

內容預覽:

我有個想法理論上是這樣：. 1. 先建立 K_n 的 spanning tree，挑選 edge 的方式用亂數選取，. 2. 再亂數決定需要的邊數，從 n(n+1)/2 ~ n-1 之間挑. 3. 再亂數選取 K_n 上的邊，直到滿足 2. 所要求的。. 這樣至少能保證圖形出來是 connected

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

推噓0(0推 )留言2則，0人參與作者GORD (☆楊培安完美世界☆)時間18年前 (2007/06/06 10:45)資訊

內容預覽:

我想請問一個graph的演算法. 就是輸入的部份...任意決定現在有幾個點. 然後會自動產生每一個點都可以走的到任意點的graph. 例如：我輸入 5，可能就會產生. 3. ／. 1—5—4. ＼. 2. 資料型態可能就是. NodeID 連接到的點. 1 5. 2 4. 3 4. 4 2,3,5.

(還有357個字)

首頁

尾頁