因此,我在Java程序中创建了两个Objects
,一个Point
对象(在2d空间中,包含两个双精度类变量,一个用于x,一个用于y),以及一个LineSegment
类,具有两个端点作为其类变量。
稍后,我还创建了一个Path
类,将点数组作为其类变量,这些点的顺序决定了路径,并假设第一个点是起点,并且依次访问每个后续点,并在这些点之间遍历沿直线方向。
在给定一组点的情况下,如何确定具有指定起点和终点的所有可能路径,以及一个规则,即这些路径均不能出于任何原因重新访问任何点?
谢谢!
最佳答案
我发现您的模型可能存在问题。您如何从LineSegment
转到LineSegment
?在进行相等性比较时,吸取值翻倍,使得很难找到所有LineSegments
。也许Node
类代表一个顶点。它会保存一个Point
和其他连接的Node
对象的集合。
另外,看看Find all paths between two graph nodes