因此,我在Java程序中创建了两个Objects,一个Point对象(在2d空间中,包含两个双精度类变量,一个用于x,一个用于y),以及一个LineSegment类,具有两个端点作为其类变量。

稍后,我还创建了一个Path类,将点数组作为其类变量,这些点的顺序决定了路径,并假设第一个点是起点,并且依次访问每个后续点,并在这些点之间遍历沿直线方向。

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

谢谢!

最佳答案

我发现您的模型可能存在问题。您如何从LineSegment转到LineSegment?在进行相等性比较时,吸取值翻倍,使得很难找到所有LineSegments。也许Node类代表一个顶点。它会保存一个Point和其他连接的Node对象的集合。

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

10-05 21:37