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

Question

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

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

给定一组点，如何确定所有可能的路径，具有指定的起点和终点，以及这些路径都不能因任何原因重新访问任何点的规则？

谢谢!

Answer 1

我发现您的模型可能存在问题。如何从 LineSegment 转到 LineSegment？在比较相等性时， double 很糟糕，这使得在某个点查找所有 LineSegments 变得困难。也许是一个 Node 类来表示一个顶点。它将保存一个 Point 和其他连接的 Node 对象的集合。

此外，请查看 Find all paths between two graph nodes