Programmation C++

Bonjour,

je dois faire une fonction me permettant de trouver le plus long chemin elementaire dans un graphe(le plus long chemin sans passer 2 fois par le meme sommet ou chemin hamiltonien). J'utilise un graphe oriente ou non. J'ai construit mon graphe grace à une file.
Comment pourrais je faire cette fonction le plus simplement possible?

Merci