Discussion :

[izguit]

Salut tout le monde,
Je voudrai faire une sorte de tableau à 2 dimensions, mais qui ne contient pas un seul type de données :
En gros je voudrais un tableau "villesVoisines" qui contient à la première colonne des objets "ville" et à la deuxième les distances qui séparent la ville courante de la ville voisine de cette même ligne.
Je vois pas trop comment faire ça, enfin si mais ça serait englober tout ça dans une classe et je pense qu'il y a plus simple, mais je vois pas trop... Des idées?
Merci d'avance et bonne soirée à tous

[Schmorgluck]

Faire deux tableaux à une dimension, ou utiliser une structure.
Mais conceptuellement, tu ferais mieux de créer une classe pour tes villes, et je crois bien que tu devrais lorgner vers ce qui existe en matière de graphes : ton problème se traduit très bien en graphes (même si c'est un graphe linéaire pour le moment, si j'ai bien compris) et ça serait plus évolutif.

[izguit]

La conception je connais pas donc ça m'étonne pas trop ce que tu me dis
en fait j'ai une classe CGraph qui est en gros un vector de CNode, et ce CNode doit avoir une liste de ses "successeurs" avec leurs distances. Si il y a moyen de faire mieux que ça... je suis preneur.
Merci de ta réponse

[Feriaman]

Salut,

Tu y es presque ! Dans l'esprit c'est pas mal.

Tu peux par exemple faire que chaque CNode possède non-pas un vecteur de CNode, mais un vecteur de CLink.

Et tu définit CLink comme étant une classe qui contient une distance et un pointeur de CNode.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
 ________
|  CNode |         _______
|--------|        | CLink |
| CLink1 |        |-------|          _______
| CLink2-+---->   |  30 m |         | CNode |
| CLink3 |        | CNode-+---->    |  ...  |
|  ...   |        ---------         ---------
----------

Avec cela tu auras déjà fait des premiers pas en conception tout à fait probants.


Après, ce n'est pas la "plus belle" façon de faire un graphe.

Notament, cela pose un certain nombre de problèmes d'intégrité (ne serait ce que parce que les liens ne vont que dans un sens et que tu peux te retrouver avec des contradictions interne, comme ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
 ________
|  Nimes |       _______
|--------|      | CLink |
| CLink1-+----> |-------|      ________
 --------       | 32 km |     |  Ales  |
      ^         | CNode-+---->|--------|
      |          -------      |        |
      |                   ----+-CLink1 |
      |     _______       |    --------
      |    | CLink | <----
      |    |-------|
      |    | 28 km |
      -----+-CNode |
            -------

ou plus simplement ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
 ________
|  Nimes |       _______
|--------|      | CLink |
| CLink1-+----> |-------|      ________
 --------       | 32 km |     |  Ales  |
                | CNode-+---->|--------|
                 -------      |        |
                               --------

En fait dans un vrai bon modèle, tu te débrouille pour qu'il ne soit pas possible de créer des contradictions, et tu n'as pas à surveiller en permanence que ça se passe bien.

Tu peux dors-et-déjà réfléchir à ces problèmes, où simplement coder de la façon dont tu le conçoit. Dans les deux cas, c'est un pas en avant.

Bonen chance

[izguit]

merci beaucoup