java - 如何在树中找到连接的道路元素

Question

我有一个线和点列表，我需要获取基于点的连接线列表。

输入是 Line 及其 2 个点，所以在上面的示例中输入是

表格格式

并且输出应该是 2 个列表[1,2,3,4,5,6,7] 和 [8]

我正在创建一个点到它所属的线列表的 map

A - 1

B - 1,2,3

C - 2...

然后尝试合并找到公共(public)点的行列表。但无法找到合并这些行的正确方法。是否有简单的或其他解决方案？

Answer 1

3 和 5 行是不同的吗？如果是，那么很明显每条线最多只能有2个点。如果否，则表格格式不合适。

如果我是你，我会做一个以线为键、点列表为值的 map 。然后创建一个接口(interface)来定义一个点是否同时属于多条线。