使用java比较图结构

【问题标题】：compare graph structure using java使用java比较图结构
【发布时间】：2011-07-07 09:05:52
【问题描述】：

我正在实现模式匹配算法。我需要执行模式结构匹配，我需要将模式表示为一个 is-a has-a 关系图......每个模式一个图...... 关系模型中的每个节点将表示一个表，其中 is-a 作为表，并且每个列都有一个关系（有自己的 is-a）。我的问题是如何使用 java 以最佳方式实现这一点，比较图将是图大小的伪多项式，如果我们提取完整的模式，可能会出现内存不足错误。我想在两个图中找到具有相似关系的节点（这将导致 DFS）是否有任何已经存在的 java 实现可以做到这一点，我已经探索过 jgraphT，jung...不确定哪个最适合这样做..请帮助

先谢谢了！！

【问题讨论】：

标签： java graph compare

【解决方案1】：

无论您使用什么图形 API，都应该允许您执行以下操作：

boolean equal = graph1.equals(graph2);

如果节点集和边集相等，则计算结果为 true。节点需要 ID 或其他内容，以便您可以建立实际的相等性，而不是图同构。

这就是你要问的吗？

【讨论】：

感谢您的回复...是的，使用它我可以很好地实现我想要的...但我想要一个已经存在的实现，给定两个图表可以告诉我两个图表中哪些节点相同（应该考虑该节点下的所有子节点）......实际上它应该从两个输入图中返回一对相等的子图......我知道它要求太多：D..但只是试图避免重新发明轮子。 . 因为我将在两周后完成这项任务......