作者etrexetrex (moonet)
看板Flash
标题[作品] network editor
时间Wed Dec 9 01:27:09 2009
网址:
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
1F:推 kudoropu:真有趣推一个 12/09 06:59
2F:推 qaz33326:GJ 12/09 10:21