Discussion :

[dlecteur]

bonjour a tous,
je suis etudiant et j'ai un projet a réaliser en C (que je maitrise pas tres bien!), et j'aimerais que vous m'aidez a le faire (ou au moins me donner quelques indications).
voila ce que je dois faire:"c'est dans le cadre de la theorie des graphes"
je dois programmer une grille de noeuds (comportant N noeuds )a deux dimensions, les noeuds de cette grille sont fixes. et je dois distribuer d'une maniere alétoire d'autres noeuds (n noeuds) dans le plan qui eux peuvent se deplacer avec une vitesse V.

je vois pas du tout comment aborder le truc et toute proposition est la bienvenue.


MERCI A TOUS

[Matthieu Brucher]

Rien compris.

[dlecteur]

salut MILES et merci,
voial une image qui peut vous aidez a voir mon probleme plus clairement, elle represente la grille 2D qui est fixe et les noeuds pouvant se deplacer librement.
Pièce jointe 2381.

merci a l'avnce.

[Matthieu Brucher]

D'accord, tu as des noeuds fixes et des noeuds qui bougent. Mais je ne vois pas du tout ce que tu veux faire. Si tu as des noeuds qui bougent, ben fais-les bouger !

P.S. : ça ne sert à rien de me contacter par MP.

[dlecteur]

Bonjour MILES,
merci, le probleme comme je l'ai expliqué dans mon prémier message c'est que je suis pas tres fort en C et je sais pas comment faire pour programmer un tel truc c'est ça!

[2Eurocents]

Pour l'instant, tu n'as rien à programmer, au vu de ton énoncé.

La structure de données pour représenter ton problème dépend totalement des traitements qui doivent y être appliqués.

Quant au portage d'un éventuel algorithme en C ou en C++, ou en tout autre langage, quel que soit le niveau de compétence du codeur, ça dépendra fortement de la qualité de l'approche du problème.

Pose mieux ton problème, comprends le et essaye de nous le faire comprendre, et nous pourrons t'aider. Pour le moment, nous ne voyons pas à quoi tu veux en venir.

[Graffito]

Bonjour,

Comme Miles et 2Balles, j'ai pas compris l'objectif.

Dans un graphe, il y a les noeuds mais aussi les liens entre les noeuds.

• Quels sont ces liens?
• Sont-ils fixes ?
• Que doit-on faire du graphe (exemple : déterminer s'il existe un chemin entre 2 noeuds) ?