2010-08-02 4 views
2

Y a-t-il une généralisation de la distance levenshtein pour la recherche de structures dans les graphiques?Levenshtein Généralisation pour les graphiques?

+0

Voici des liens utiles. Je ne suis pas sûr de ce que je voulais dire spécifiquement. Je cherche juste quelques pistes pour affiner ma compréhension de la recherche et de la comparaison de graphiques. – 234523458

Répondre

0

Ce document pourrait être intéressant: Structural Similarity in Graphs

Je suis cependant peur que le calcul de cette distance serait très intensive informatiquement, le plus probable soit NP ou NP complète.

Questions connexes