各位好 想請問一個問題: 想找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