Discussion :

[SandyF]

salut tout le monde

J'écris un programme basé sur un arbre de structure comme en pièce jointe ici.
cependant, je ne sais quels types de variable utiliser pour cela, surtout que le nombre de ramification de mon arbre de structure varie d'un point à l'autre. Faut-il utiliser des tableaux de collections, des structures, ou alors il existe déjà un type de variables adaptés aux arbres de structure ?

Merci

[Pol63]

un linkedlist peut etre

[SandyF]

linkedlist, mais dans ce cas, je me pose certaines questions:
[LIST=1][*]comment faire pour lier un des objets de la liste à plusieurs autres, vu que chaque point a plusieurs ramifications[*]est-il possible de lier des tableaux ou des collectionsgrace à des linkedlist?

[Pol63]

faudrait plus d'infos sur ce que c'est, parce qu'une classe peut aussi convenir

genre une classe qui a des propriétés qui décrivent l'objet et une prorpriété qui dit tout ce qui est listé
genre pour un class A une propriété as list(of A)
du coup sur chaque instance tu peux demander ce qu'il y a après jusqu'à trouver une liste vide

[SandyF]

Je voudrais, partant de deux pièces d'un bâtiment, déterminer toutes les pièces traversées par un rayon partant de l'une des pièces précédentes à l'autre.pour cela, à chaque niveau de l'arbre, les ramifications d'un point (donc d'une pièce) correspondent au pièces qui lui sont voisines. Donc sur l'image plus haut( en pièce jointe), les pièces sont symbolisées par des numéros,et les lettres représentent les murs séparant des pièces voisines. Ceci fait qu'en liant deux pièces dans l'arbre, je dois également trouver un moyen de représenter le mur qui les sépare.
Voilà un casse-tête qui me fait tourner les méninges en vain depuis un bout de temps.

[SandyF]

salut
j ai une idee pour mon arbre de structure;mais avant je voudrais savoir si c est possible dans un linkedlist ou d une autre faconm de chainer un objet a plusieurs autres donc qu on ait pas seulement un precedent et un suivant, mais plusieurs

[SandyF]

Salut tout le monde

j'ai toujours mon problème d'arbre de structure sur le dos.Là, j'ai eu l'idée de chaîner des tableaux de dimensions différentes. Pour être sûre de la faisabilité de mon idée, j'ai donc écris ce code en guise de test.

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
16
17
18
19
20
21
22
23
24
 
Module Module1
    Public tab(5)() As Integer
    Public struct As LinkedList(Of Integer(,))
 
    Sub test()
 
        Dim a(,) As Integer = {{5, 7}, {8, 8}}
 
        struct.AddFirst(a)
 
        Dim b(,) As Integer = {{3, 1, 2}, {1, 1, 2}}
        Dim current As LinkedListNode(Of Integer(,)) = struct.Last
        struct.AddAfter(current, b)
 
        Dim c(,) As Integer = {{6, 8, 9, 10, 14}, {4, 4, 5, 5, 7}}
        current = struct.Last
        struct.AddAfter(current, c)
 
        Dim i As Integer = struct.Count
        Console.Out.WriteLine(i.ToString)
 
    End Sub
End Module

Cependant, j'ai cette erreur que je ne sais pas comment gérer:

La référence d'objet n'est pas définie à une instance d'un objet

Cela signifie-t-il qu'il et impossible de chaîner des tableaux dans un linkedlist?
Merci d'avance

[SandyF]

Ca y est , j'ai trouvé une solution pour l'arbre. Pour ceux qui seraient intéressés, l'idée des tableaux était bonne et pour le linkedlist, il y avait un problème d'instanciation de struct