comparer la structure de graphe en utilisant java

Question

Je suis l'implémentation d'un algorithme de correspondance de schéma.J'ai besoin d'effectuer la correspondance de structure de schéma, je dois représenter le schéma comme is-a has-a graphe de ... un graphe par schéma ... chaque nœud dans le modèle de relation représentera une table avec is-a comme table et on a-une relation pour chaque colonne (ayant son propre est-a). Ma question est comment implémenter ceci de la meilleure manière en utilisant java, en comparant les graphes seront pseudo polynomial dans la taille de graphe et peut traverser l'erreur de mémoire si nous tirons le schéma complet ..je veux trouver des noeuds avec des relations semblables dans les deux graphiques conduira à DFS) existe-t-il déjà une implémentation java qui peut le faire, j'ai déjà exploré jgraphT, jung ... je ne sais pas lequel sera le mieux pour le faire .. veuillez nous aider

merci d'avance.! !

Answer 1

Quelle que soit l'API graphique que vous utilisez doit vous permettre de faire quelque chose comme ceci:

boolean equal = graph1.equals(graph2); 

où qui évalue vrai si les nodesets et edgesets sont égaux. Les nœuds auraient besoin d'ID ou de contenu pour pouvoir établir l'égalité réelle par opposition à l'isomorphisme des graphes.

Est-ce ce que vous demandez?