我正在实现模式匹配算法。我需要执行模式结构匹配，我需要将模式表示为is-a has-a关系图....每个模式一个图... 关系模型中的每个节点将表示一个表，其中is-a为表，而一个表具有每列的关系（具有自己的is-a）。 我的问题是如何使用java以最佳方式实现这一点，比较图形将是图形大小的伪多项式，如果我们提取完整的模式，可能会因为内存不足错误...我想在两个图形中找到具有相似关系的节点（这将是导致DFS） 是否有任何已经存在的java实现可以做到这一点，我已经探索过jgraphT，jung ...不确定哪一个最好这样做..请帮助
提前谢谢。!!
答案 0 :(得分：0)
无论您使用哪种图形API，都应该允许您执行以下操作：
boolean equal = graph1.equals(graph2);
如果节点集和边集相等，则计算结果为true。节点需要ID或其他内容，因此您可以建立实际相等而不是图同构。
这就是你在问什么？