Discussion :

[Premium]

Bonjour,

j'aimerais avoir une aide concernant la création d'un arbre n-aire dont chaque noeud contiendrait une adresse IP.

Merci par avance

Code :

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

1
2
3
4
5
struct s_IP
 {
        char IP[4];// adresse IP
        struct s_IP **tabIP; // tableau des adresse des noeuds associés (tableau dynamique)
 }

[Emmanuel Delahaye]

Bonjour,

j'aimerais avoir une aide concernant la création d'un arbre n-aire dont chaque noeud contiendrait une adresse IP.

Merci par avance

Code :

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

1
2
3
4
5
struct s_IP
 {
        char IP[4];// adresse IP
        struct s_IP **tabIP; // tableau des adresse des noeuds associés (tableau dynamique)
 }

Il manque un information sur la taille du tableau

Code :

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

1
2
3
4
5
6
7
8
9
10
11
struct node_ip
{
   /* adresse IP */
   unsigned char ip[4];// 
 
   /* tableau des adresse des noeuds associés */
    struct node_ip **a_nodes; 
 
   /* nombre d'elements du tableau */
   size_t nb_elem;
};

Ensuite, on peut convenir que le pointeur en a_nodes[0] est le père du noeud...

[Premium]

Avec la structure précédente, j'ai crée une fonction permettant de créer un noeud de l'arbre :

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
25
26
27
28
29
30
31
32
33
34
35
36
 
#include <stdio.h>
#include <stdlib.h>
 
typedef struct node_ip
{
  /* adresse IP */
  unsigned char ip[4]; 
 
  /* tableau des adresse des noeuds associés */
  struct node_ip **a_nodes; 
 
  /* nombre d'elements du tableau */
  size_t nb_elem;
}Node_ip;
 
typedef Node_ip *Tree;
 
 
 
Tree CreerNode(char ip[4]){
  int i;
 
  Tree tree = (Tree)malloc(sizeof(Node_ip));
  if(tree == NULL){
    perror("erreur allocation");
    exit(1);
  }
 
  for(i=0; i<4; i++)
    tree->ip[i] = ip[i];
  tree->a_nodes = NULL;
  tree->nb_elem = 0;
 
  return tree;
}

Je bloque sur l'insertion et la recherche

[busy999]

afin d'eviter les bug de gestion de la variable contenant le nombre d'elements, il peut etre simpa de faire que le dernier element du tableau soit un pointeur vers NULL; Cela permet de connaitre la fin du tableau lors de son parcour, et on ne risque pas de taper dans le vide si la variable a mal ete entretenue.

[Premium]

Salut,

en faite, ma structure est inadaptée car un sommet donné peut apparaitre dans plusieurs fils par exemple :

Code :

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

1
2
3
4
5
6
7
8
 
    A-------
    | \       |
    E  B    D
    |    |
    F   C
  / |    |
H  D  D

Par exemple si on a cet arbre.

Lorsqu'il faudra ajouter un fils à D, quel D sera choisit ?

Que proposeriez-vous pour pouvoir représenter les résultats des différents traceroute sans encombre?