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

看板Programming作者GOLDMEMBER.時間18年前 (2007/06/06 14:01)推噓0(0推 0噓 1→)

留言1則, 1人參與討論串3/5 (看更多)

※ 引述《GORD.bbs@ptt.cc (☆楊培安完美世界☆)》之銘言： > 我想請問一個graph的演算法 > 就是輸入的部份...任意決定現在有幾個點 > 然後會自動產生每一個點都可以走的到任意點的graph 既然你只能決定有幾個點，不能決定他們的幾何位置那我只要出一種圖給你就好就是節點 1 , 2 , 3 , ... , n 連成一條線，這樣就保證任何一點都可以走到任意點 > 例如：我輸入 5，可能就會產生 > 3 > ／ > 1—5—4 > ＼ > 2 這一樣可以用 1 - 2 - 3 - 4 - 5 一條龍的方式解決。有沒有發現？只是決定有幾個點，根本就不可能產生你畫的這種圖。總之你沒有定義他們的幾何位置，那就是各自表述了就算你有定義了幾何位置，那也很簡單，我稱為flood: 從節點 1 開始，每一個節點都向附近不受阻擋的各節點（先不管阻擋要怎麼表示）盡量連通然後用dfs從節點 1 開始走，所有節點都走到，跳出迴圈不然，繼續下去，一直到節點 n 為止　 -- Opinions : 「大學炸彈客」是誰？ : http://blog.bs2.to/post/GOLDMEMBER/9145 Censure : 夏天最「×」的享受 : http://blog.bs2.to/post/GOLDMEMBER/9168 美國戰後戰鬥機發展時程,F-80 - XF-108 : http://blog.bs2.to/post/GOLDMEMBER/8981 The UNIVAC Biblestory : http://blog.bs2.to/post/GOLDMEMBER/9041 The James Bond Superweaponry : http://blog.bs2.to/post/GOLDMEMBER/9002 http://blog.bs2.to/GOLDMEMBER 法外科學暨工程顧問公司 -- ▄▄▄▄▄▄▄ ▄▄▄▄ ▄▄▄▄▄▄ ＜telnet://bbs.cs.nctu.edu.tw＞ █▄▄▄▄█ █ ▄▄▄▄▄█ Player: GOLDMEMBER ▄█▄▄▄▄█ ▄▄▄█ █▄▄▄▄▄ From: 218-160-88-100.dynamic.hine ☆ 次世代ＢＳ２ ☆ 可申請個人板 150MB 相簿 http://pic.bs2.to 交大資訊人 250MB