Discussion :

[sidahmed]

Bonsoir,

j'ai les données suivantes :
je dois rentrer un nombre de noeuds, par exemple N = 10, puis pour chaque noeud je dois rentrer ses successeurs (le nombre de successeurs de chaque noeud est connu à priori).

Mon problème est un problème d'organisation de la fiche et ses composants.
Est-ce dois-je mettre un TEdit, pour chaque noeud, pour remplir le nombre de successeurs ensuite un TStringGrid ayant le nombre saisi dans le TEdit, comme nombre de colonnes, OU pour chaque noeud, je mets un TEdit pour empiler ses successeurs séparés par un tiret - ?

Exactement, j'ai un graphe de tâches, donc chaque tâche est caractérisée par sa durée, autre autres, et ses tâches suivantes.

Que dois-je faire ? Une autre proposition ?
J'espère être clair.
À bientôt.

[Gouyon]

Si j'ai bien tout compris ce qui peut le plus facilement résoudre ton problème est d'utiliser un TTreeView.

[Gouyon]

Pour en savoir un peu plus sur l'utilisation de ce composant va voir sur la faq delphi du site sinon il y a ce site
http://delphi.about.com/b/a/009212.htm
j'ai trouvé aussi un exemple d'application à cette adresse
http://www.allprog.com/CBuilder/TTreeView.htm
Si tu cherches bien tu devrais trouver pas mal d'exemples sur le web comme cet excellent cour québécois
http://www.uqar.uquebec.ca/ajacques/...05/cours05.htm

[Interruption13h]

Salut !

Pour saisir le nombre des noeuds, ainsi que la relation entre eux, je ne voi pas mieux d'utiliser un TEdit et une TStringGrid :
- TEdit pour le nombre de noeud que l'utilisateur (choisi au debut).
- TStringGrid pour les relations entre les noeuds (Matrice d'incidence sommet-sommet si je me rappel bien :p).

ça te donne un truc comme ça :






On éspérant avoir compri ton problème.
On se qui concerne les tâche, si tu veux bien nous en dire plus...



A+

[sidahmed]

Bonsoir,

merci à vous, en fait, c'était intuitif et simple d'utiliser un TStringGrid au lieu de TTreeView pour remplir la matrice d'adjacence ou d'incidence sommet-sommet.

C'est un graphe d'activités ordonnancées, pour déterminer ensuite le chemin critique du graphe et savoir la durée minimale du projet, entre autres.

@ interruption13h : géographiquement, tu n'es vraiment pas loin de chez moi

Encore une fois merci, cordialement.

[Interruption13h]

Resalut,

C'est un graphe d'activités ordonnancées, pour déterminer ensuite le chemin critique du graphe et savoir la durée minimale du projet, entre autres.

Génie logiciel, bonne chance alors .

@ interruption13h : géographiquement, tu n'es vraiment pas loin de chez moi

Heureux de le savoir





Et bonne continuation !

[sidahmed]

Bonsoir,

non, un mini-projet de génie civil.
En fait, dès le début de mon programme, j'avais un esprit figé, je voulais que chaque tâche ait ses successeurs; or un vrai programmeur, qui se respecte, doit avoir un esprit ouvert et du recul.
Donc, un graphe est représenté en mémoire soit par une matrice d'adjacence ou une matrice d'incidence nœud-arc ou bien une liste de connectivité.

Voilà, merci à tous.

Cordialement.