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

标签 java algorithm data-structures graph

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

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

enter image description here

表格格式

enter image description here

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

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

A - 1

B - 1,2,3

C - 2 ...

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

最佳答案

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

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

关于java - 如何在树中找到连接的道路元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56570274/

相关文章:

c# - 对于 C# 中的多客户端 TCP 服务器,如何在线程之间划分工作?

algorithm - 线性链表 - 有效/通用术语?

java - 通过公共(public)方法访问私有(private)成员变量

java - 从 PHP 调用 Web 服务

java - Java中LinkedList中间插入

python - 优先队列 : parallel processing

algorithm - 为什么插入排序的 O(n) nlogn 运行时间是最理想的?

java - Java 中的日历类

c++ - 括号检查功能只测试输入的前 2 个?

c++ - 基于数组的有界缓冲区中的空元素