сравнить структуру графа с помощью Java

Question

Я реализую алгоритм сопоставления схемы. Мне нужно выполнить сопоставление структуры схемы, мне нужно представить схему в виде графа отношений is-a has-a .... один граф на схему ... каждый узел в реляционной модели будет представлять таблицу с таблицей is-a в качестве и для каждого столбца-отношения для каждого столбца (имеющего собственный is-a). Мой вопрос заключается в том, как наилучшим образом реализовать это с использованием Java, сравнение графиков будет псевдополиномом по размеру графика и может привести к нехватке памяти, если мы извлечем полную схему. Я хочу найти узлы с похожими отношениями в обоих графиках (это привести к DFS) есть ли уже существующая реализация Java, которая может сделать это, я уже исследовал jgraphT, jung ... не уверен, какой из них будет лучше всего сделать это .. пожалуйста, помогите

спасибо заранее. !!

Answer 1

Какой бы API графов вы не использовали, он должен позволять вам делать что-то вроде этого:

boolean equal = graph1.equals(graph2);

, где это дает значение true, если наборы узлов и наборы ребер равны.Узлам потребовались бы идентификаторы или другое содержимое, чтобы вы могли установить фактическое равенство, а не изоморфизм графов.

Это то, что вы спрашиваете?