各位好 想请问一个问题: 想找MATLAB是否有内建的function可以用，或类似的 因graph这方面不是很熟悉也可以提供关键字让我自行搜寻 问题说明如下: 网址是一个graph图 http://ppt.cc/HB4q 包含数个线段，每一线段有两端点(红点，称endpoint) 每条线段与每个endpoint已先标好编号了 从任一个endpoint出发(即是任一编号，在此为了方便说明假设由2开始) 由2连结至1(因编号2endpoint与编号1endpoint为同一线段) 在1处则可选择先连接3或者是4或者其他5~10，举例:2-1-4-3或者2-1-3-4 所有连结的点最後都会回到最一开始的出发点(依据此例即回到编号2处) 所经过的路径的组合必须符合一个条件，条件为:线段不可相交 如路径为2-1-3-4-2，1-3直线与4-2直线，有相交处 ((相交处是指2-1-3-4-2所围起来的面积内 如路径为2-1-4-3-2，1-4直线与3-2直线，没有相交处 仅只保留无相交的，因而获得数个多边形路径 多边形路径必须是由两条或是两条以上的线段组成 因为目前自己写的方式是将所有已编号好的endpoint进行排列组合 获得出来的组合再去判断是否有相交，然後排除....整个执行速度非常慢 若endpoint数量增加，排列组合後的数量非常多.... 且Matlab内建的perms，限制输入须少於15个.... 所以，想询问各位matlab高手 有没有matlab内建的function可以解决我上述问题，或者是类似的方式 谢谢各位 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.121.135.204