确定沿点和线段可能的每条路径

时间:2015-04-17 03:53:20

标签: java graph-theory graph-traversal

所以我在我的Java程序中创建了两个Objects,一个Point对象(在2d空间中,包含两个双类变量,一个用于x,一个用于y),以及一个{{ 1}}类,两个端点作为其类变量。

我后来也创建了一个LineSegment类,其中一个点数组作为其类变量,确定路径的点的顺序,并假设第一个点是起点,每个后续点都在顺序,在直线方向上的点之间移动。

在给定一组点的情况下,如何确定具有指定起点和终点的所有可能路径,以及这些路径中的任何一条路径都不能因任何原因重新访问任何点的规则?

谢谢!

1 个答案:

答案 0 :(得分:1)

我发现您的模型可能存在问题。你如何从LineSegment转到LineSegment?在比较平等时,双打很糟糕,因为难以找到所有LineSegments。也许是Node类来表示顶点。它将包含Point和其他连接的Node对象的集合。

另外,请查看Find all paths between two graph nodes