Les graphes

Signaler
Messages postés
3
Date d'inscription
vendredi 10 octobre 2003
Statut
Membre
Dernière intervention
12 juin 2005
-
Messages postés
656
Date d'inscription
mercredi 22 août 2001
Statut
Membre
Dernière intervention
11 mars 2005
-
Salut
Je cherche à implémenter une structure qui me permettrais de manipuler des graphes ou des listes chainnées.
Si kelk1 peut m'aider, merci.

1 réponse

Messages postés
656
Date d'inscription
mercredi 22 août 2001
Statut
Membre
Dernière intervention
11 mars 2005
13
Pour les listes chainées, tu peux créer une structure simple :
struct Maillon
{
     public object Value;
     public object Next; // et previous pourquoi pas :)
}

avec Next qui sera une référence à un autre "object" Maillon.


Pour les graphes tu peux utiliser les HashTable combinées à des ArrayList.

[Membre du Labo .NET]
Société TechNet-X