Bonjour!
Je suis en train de coder l'algorithme de Dijkstra. Je code en C++ et j'utilise l'API NVSG.
Les vertices de l'objet que je récupère sont sous forme de tableau non alloué
(taille variable ou pointeur si vous voulez).
J'ai à la place créer une liste de vertices pour pouvoir par exemple supprimer plus facilement un nœud déjà traité.
Le problème qui se pose est le suivant: une liste est différente d'un graphe.
Je ne connais pas les nœuds connexes à mon nœud de départ ( par exemple) puisque je récupère comme je vous l'ai dit juste un pointeur sur l'ensemble des nœuds de mon objet (getVertices de NVSG). Et j'ai initialement besoin de récupérer les vertices connexes pour le calcul des distances.
Je ne sais pas comment faire.
Pourriez-vous m'aider s'il vous plaît?
Merci d'avance!
Partager