网址： 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