2015-04-17 52 views
0

所以我在我的Java程序中創建了兩個Objects對象(在2d空間中,包含兩個雙類變量,一個用於x和y用於一個),以及一個LineSegment類,以兩個端點作爲其類變量。確定沿着點和線段的每條可能路徑

我也在稍後創建了一個Path類,其中有一個點數組作爲它的類變量,點的順序決定了路徑,並假設第一個點是起點,並且每個後續點按順序訪問,遍歷在直線方向上的點之間。

我怎麼能確定,給定一組點,所有的可能路徑,與指定的起點和終點,並且沒有這些路徑可以重溫任何點以任何理由的規則?

謝謝!

+0

你似乎是在工程的圖形數據結構。您可以使用鄰接矩陣或鄰接表來代表點(節點)和線(邊),然後使用類似Floyd Warshall算法的方法來查找節點之間的路徑 – Pramod

回答

1

我看到您的模型可能存在問題。你如何從LineSegmentLineSegment?在比較平等的同時,雙重吮吸使所有LineSegments在一個困難的時刻。也許一個Node類代表一個頂點。它將包含一個Point和一組其他連接的對象。

而且,看看Find all paths between two graph nodes