我正在尝试实现一个有向图。我能够使大多数方法工作,但是卡在inEdge和outEdge方法上。我知道这两个方法如何工作以及应该返回哪些数据,但是问题是这些方法因此,问题是我无法理解如何构建图形数组。outEdge方法的答案基本上是“ return list [a];”。但由于需要数组,因此无法正常工作。我试图制作一个数组,但这会导致一些问题,希望有人可以提供帮助。 public class Graph { /** Constructs a graph with the given number of nodes, …

2020年4月22日 0条评论 39点热度 阅读全文

我有很多点的二维坐标,例如点a = x,y 我想使用邻接列表进行图实现,并以最有效的方式连接无向图的某些点(不使用地图或哈希表) 我试图为名为point的点创建一个类,并做了一系列链接列表 私有列表节点[] =新的LinkedList [numPoints] 问题是数组将是整数,我不能存储x和y,我需要知道x和y 解决方案如下: 您可以尝试这种无向图的实现 public class Graph { private static final String NEW_LINE = System.lineSeparator…

2019年2月11日 0条评论 32点热度 阅读全文

我一直在尝试寻找一种有效的方式来表示java / hibernate中的嵌套数据。我最初的解决方案是使用自引用联接的父/子列表,但是在SQL中构建报表时,此技术存在明显的陷阱。我一直在研究嵌套集和实例化路径,但是我希望有一种方法可以表示休眠的本机嵌套数据,该方法也可以通过SQL查询。 解决方案如下: 如果您可以以继承层次结构的形式使用嵌套数据,则可以查看Hibernate的Inheritance Mapping Strategies。我已经使用过它们,如果配置正确,那么它们就很好。

2019年1月4日 0条评论 27点热度 阅读全文