Implémentation de calcul de GED

Informations

  • Responsable(s) : B. Gaüzère
  • Coefficient : 3
  • Nombre d'étudiants : 1

Sujet

Dans le cadre de la recherche en reconnaissance de formes, de nombreux algorithmes on été proposés pour calculer une distance entre graphes. Une partie de ces algorithmes ont été implémentés dans la bibliothèque graph-lib. Le but de ce projet est de contribuer à cette bibliothèque et donc à la recherche académique en implémentant quelques algorithmes, dont le A*. Évidemment, cette implémenation et l'étude des algorithmes sera faite collaboration avec le tuteur du projet. L'implémentation sera faite en C++, un linkage vers Python serait également intéressant.

Évaluation

Code source