[作品] network editor

看板Flash作者etrexetrex (moonet)時間15年前 (2009/12/09 01:27)推噓2(2推 0噓 0→)

留言2則, 2人參與討論串1/1

網址： http://cgm.cs.ntust.edu.tw/etrex/NWE2/network%20editor.html 功能： 1.畫 graph (通常是隨便畫幾個node然後就按G'，再用骷髏頭隨便刪掉幾條線) 2.存檔 (檔案是以字串儲存，存在左下角的神秘小框框) 3.支援演算法從graph editor 延續下來的方法 1.切換至補圖 2.component 分析 3.cut 新加入的演算法 4.BFS、DFS spanning tree 5.判斷此網路是否為 Bipartite 6.找 Eular route <===== 最值得一試的功能 0.0 注意事項： 1.不支援修改edge的weight，目前weight的定義是兩點直線距離 (還沒想到一個好介面去修改weight) 2.找 Eular route的時候不支援多個 component 的網路 3.演算法4跟6會藏字到神秘小框框裡面，有興趣看的人可以複製出來 4.BFS跟DFS不支援動畫 (我累了) 數學名詞解釋： component：相連的區塊 spanning tree：沒有迴圈、又包含所有點的網路 Bipartite：一個網路的點可以被分為兩群，這兩群內部是沒有連線的 Eular route：經過所有邊(可重複走)之後回到起點的最短路徑最近在修的課要交作業，所以新增這些功能...(痛苦) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.168.166.64