用java

我實現一個模式匹配algorithm.I需要執行模式結構匹配比較圖結構，我需要表示模式作爲是-A具有 - 一個每架構關係圖....一個圖表... 關係模型中的每個節點將代表一個表，其中is-a表爲一個表，並且每個列都有一個關係（擁有自己的是-a）。我的問題是如何以最好的方式使用java來實現這一點，比較圖將是僞圖形大小的多項式，並可能通過內存不足的錯誤，如果我們拉完整模式..我想找到兩個圖中具有相似關係的節點（this將導致DFS）是否有任何已經存在的Java的實現，可以做到這一點，我已經探索jgraphT，榮...不知道哪一個將是最好的這樣做..請幫助用java

在此先感謝。！無論您使用的圖形API

來源

2011-07-07 user832603

應該讓你做這樣的事情：

boolean equal = graph1.equals(graph2);

其中，若所述節點集和edgesets相等即判斷爲真。節點將需要ID或其他內容，因此您可以建立實際的平等，而不是圖同構。

這是你在問什麼？

來源

2011-07-07 01:00:00

感謝回答... – user832603

感謝回答...是用這個，我可以很好地實現我想要的東西......但我想一個已經存在的實現，其給出了兩個圖表可以告訴我哪些節點在兩個是相同的圖（應考慮所有的孩子，節點下太節點）...有效地它應該返回我一雙等於子圖從兩個輸入圖形...我知道它的要求太高：D..but只是想避免重新發明輪子..因爲我將在這個任務的2周下工作... – user832603

回答

相關問題