2015-04-17 31 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