Le développement du traitement du signal sur graphe ces dernières années a ouvert de nouvelles perspectives pour de nombreux domaines de recherche. Cependant, lorsque les données ne sont pas explicitement définies sur un graphe, il peut être compliqué de définir un graphe per-mettant de représenter au mieux la structure des dites don-nées. Dans cet article, nous nous concentrons sur le pro-blème particulier de la conception de graphe pour l'ana-lyse de trajectoires spatiales. Nous présentons une méthode ad-hoc issue de l'état de l'art, ainsi qu'une méthode nou-velle conçue pour les trajectoires dans des espaces non li-néaires contraints, se basant sur une extraction automa-tique de zones d'intérêt. Abstract The recent developments of graph signal processing opened new possibilities for many research fields. However, in some cases where the data is not originally defined on a graph, it can be challenging to define a graph that models the data domain the best. In this article, we focus on the issue of graph generation for trajectory analysis. We present an ad-hoc method from the literature, as well as a novel approach designed for trajectories defined on non-linear constrained domains, based on the automatic extraction of areas of interest.