algorithme pour relier les points d'une constellation

Bonjour,

je fais un jeu où je dois représenter une Constellation d'étoiles. J'ai donc une objet "Etoile" qui a des coordonnées x,y et un objet Constellation qui a une liste de Etoiles.

Maintenant, je voudrais relier certaines Etoiles d'une constellation être elles. Ce que je fais pour l'instant c'est j'ai ajoutée à chaque objet Etoiles une liste d'Etoiles auxquelles elle est reliée.

Ca marche mais je trouve ça assez lourd. Est-ce qu'il n'y aurait pas un moyen meilleur de savoir quelle Etoiles sont reliés entre elles ?

Merci,
Tex

un tableau de boolean de taille [nbr_etoiles][nbr_etoiles] qui serait stocké dans la constelation. Evidement il faut voir si tu ajoute/supprime des etoiles ou si c'est fixé au debut, sinon c'est lourd si tu dois rajouter/supprimer des lignes collones de cette table.
Mais ca te permettrait de savoir en un coup si l'etoile X est reilée a l'etoile Y rapidement.