0

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

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

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

谢谢！

4

1 回答 1

1

我发现您的模型可能存在问题。你如何从LineSegment到LineSegment？在比较平等时，双打很糟糕，这使得LineSegments在一个点上找到所有都变得困难。也许是一个Node代表顶点的类。它将包含一个Point和一个其他连接Node对象的集合。

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

于 2015-04-17T05:02:04.567 回答