J'ai un graphique principal et un autre petit graphique, supposons que le petit graphique pourrait être répété dans le graphique principal comme un sous-graphe avec un degré de similarité (pas nécessairement le même petit graphique) (ou bibliothèque Java) pour les trouver tous?sous-graphiques dans un graphique
Je pense que vous essayez de résoudre le Subgraph Isomorphism Problem qui est connu pour être NP-complet. Cela signifie qu'il n'y a probablement pas d'algorithme rapide pour faire ce dont vous avez besoin. Votre exigence de similarité (et pas seulement d'isomorphisme) ajoute seulement une autre complexité.
La page Wikipedia parle de l'algorithme d'Ulmann qui résout ce problème en temps polynomial (rapide) pour certaines classes de graphes, vous pouvez essayer.
En relation: http://stackoverflow.com/questions/51574/good-java-graph-algorithm-library –
Comment définissez-vous la similarité? –