algorithme graphe planaire

bonjour


je recherche actuellement un algorithme pour rendre un graphe plannaire

si quelqu'un en connait un, ou pourrais m'expliquer le principe ce la m'aiderai beaucoup

merci à vous