0
所以我在我的Java程序中創建了兩個Objects
對象(在2d空間中,包含兩個雙類變量,一個用於x和y用於一個),以及一個LineSegment
類,以兩個端點作爲其類變量。確定沿着點和線段的每條可能路徑
我也在稍後創建了一個Path
類,其中有一個點數組作爲它的類變量,點的順序決定了路徑,並假設第一個點是起點,並且每個後續點按順序訪問,遍歷在直線方向上的點之間。
我怎麼能確定,給定一組點,所有的可能路徑,與指定的起點和終點,並且沒有這些路徑可以重溫任何點以任何理由的規則?
謝謝!
你似乎是在工程的圖形數據結構。您可以使用鄰接矩陣或鄰接表來代表點(節點)和線(邊),然後使用類似Floyd Warshall算法的方法來查找節點之間的路徑 – Pramod