Dans cet article de théorie des graphes, nous proposons un ensemble d’outils originaux permettant de construire de manière systématique l’ensemble des chemins associés à un graphe. Nous démontrons un ensemble de propriétés permettant de formuler facilement et récursivement cet ensemble de chemins, avant de présenter un algorithme permettant d’identifier un sous-ensemble de chemins en temps polynomial, dont on démontre ensuite qu’il inclut par définition le chemin le plus long. Nous montrons ensuite qu’il est possible de reformuler le problème du plus long chemin simple dans un graphe complet par quelques légères modifications de cet algorithme. Cet article, a l’apport principalement théorique, a des applications évidentes dans l’étude des réseaux, qu’ils soient électriques, gaziers, de transport ou autre.