Dans cet article, nous proposons une nouvelle adaptation, ainsi qu'une nouvelle méthode de résolution, de l'équation Eikonale sur des graphes pondérés, permettant l'introduction d'une nouvelle méthode de diffusion de labels sur des graphes de topologie arbitraire. Des résultats expérimentaux sont également proposés en segmentation d'image et classification de données réelles.