La classification des vaisseaux rétiniens en artères/veines (A/V) est une phase importante pour l'automatisation de la détection des changements vasculaires, et pour le calcul des signes caractéristiques associés à plusieurs maladies systémiques telles que le diabète, l'hypertension, et autres conditions cardiovasculaires. Cet article présente une approche automatique pour la classification A/V basée sur l'analyse d'un graphe extrait de la vascularisation rétinienne. La méthode proposée classifie l'ensemble de l'arbre vasculaire en décidant du type de chaque point d'intersection (noeuds du graphe) et en attribuant une des deux étiquettes à chaque segment de vaisseau (liens du graphe). La classification finale d'un segment de vaisseau comme A/V est effectuée par la combinaison des résultats de l'étiquetage basé sur le graphe avec un ensemble de caractéristiques d'intensité.