Récupérer des vertices connexes à un vertex pour l'algorithme de Dijkstra

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.:cry:

Pourriez-vous m'aider s'il vous plaît?

Merci d'avance!

Salut,

Juste un détail:

Citation:

---

Les vertices de l'objet que je récupère sont sous forme de tableau non alloué

---

Tu devrais préférer le terme dynamique plutôt que "non-alloué". Si le tableau est non alloué, tu ne peux pas en faire grand chose.

Pour ton problème, vu que la doc de NVSG n'a pas l'air d'être accessible sans s'enregistrer, je ne peux que te conseiller de vérifier que tu n'as pas accès aux arêtes (une méthode getEdges() n'existe pas ?).