使用java比较图结构
我正在实现一个模式匹配算法。我需要执行模式结构匹配，我需要将模式表示为 is-a has-a 关系图...每个模式一个图... 关系模型中的每个节点将表示一个带有 is-a 的表，并且每列都有一个关系（有自己的 is-a）。 我的问题是如何使用java以最佳方式实现这一点，比较图将是图大小的伪多项式，如果我们提取完整的模式，则可能会出现内存不足错误..我想在两个图中找到具有相似关系的节点（这将导致 DFS） 是否有任何现有的java实现可以做到这一点，我已经探索了jgraphT，jung...不确定哪一个最适合做到这一点..请帮助
提前致谢。！！
I am implementing a schema matching algorithm.I need to perform schema structure matching, i need to represent schema as a is-a has-a relationship graph....one graph per schema...
each node in relation model will represent a table with is-a as table and one has-a relationship for each column(having there own is-a).
My question is how to implement this in best way using java, comparing graphs will be pseudo polynomial in graph size and may through out of memory error if we pull complete schema..i want to find nodes with similar relationships in both graphs ( this will lead to DFS)
is there any already existing java implementation that can do this, i already explored jgraphT, jung...not sure which one will be best to do this..please help
thanks in advance.!!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
无论您使用什么图形 API，都应该允许您执行以下操作：
如果节点集和边集相等，则计算结果为 true。节点需要 ID 或其他内容，以便您可以建立实际的相等性，而不是图同构。
这就是你问的吗？
Whatever graph API you use ought to allow you to do something like this:
where that evaluates true if the nodesets and edgesets are equal. The nodes would need IDs or else content so you could establish actual equality as opposed to graph isomorphism.
Is that what you are asking?