Page 1 sur 3
Les Graphes
Posté : lun. 12 avr. 2010, 18:19
par Zaf
Bonjour,
J'aimerais dessiner des graphes mais à l'aide d'une procédure (à créer) qui va tracer les sommets et les arêtes, où l'on fait passer en paramètres les coordonnées des sommets, l'orientation et les valeurs pour les graphes pondérés.
Merci par avance pour toute proposition de réponse.
Zaf.
voici ce que je peux faire :
Code : Tout sélectionner
import graph;
size(10cm,0);
// Coordonnées des sommets
real[] xi={-3,-5,-5,-3,3,5,5,3};
real[] yi={3,1,-2,-4,3,1,-2,-4};
string[] ei={"A","B","C","D","E","F"};
for (int i=0;i<6;++i){
dot((xi[i],yi[i]),3bp+gray);
draw(ei[i],circle((xi[i],yi[i]),.2));
}
draw("14",(xi[0],yi[0])--(xi[1],yi[1]));
draw("11",(xi[0],yi[0])--(xi[3],yi[3]));
draw("15",(xi[0],yi[0])--(xi[5],yi[5]));
draw("9",(xi[2],yi[2])--(xi[4],yi[4]));
draw("23",(xi[2],yi[2])--(xi[7],yi[7]));
draw("11",(xi[3],yi[3])--(xi[4],yi[4]));
draw("12",(xi[3],yi[3])--(xi[5],yi[5]));
draw("14",(xi[5],yi[5])--(xi[6],yi[6]));
Re: Les Graphes
Posté : mar. 13 avr. 2010, 11:20
par projetmbc
Bonjour,
quel est ton problème ? Le tracé en lui-même ? La méthode à employer pour définir l'arbre ?
Pour le tracé, il me semble compliqué d'envisager une méthode automatique car elle devrait chercher un graphe avec le moins d'intersections possibles entre toutes les arêtes, tout en proposant un placement harmonieux des noeuds.
Sinon pour un dessin "à la main", on pourrait passer par la matrice d'incidence du graphe complétée par les coordonnées (x,y) de chacun des noeuds.
Ma réponse est juste là pour donner des pistes car je n'ai pas les compétences pour ce qui est de la programmation avec Asymptote.
PS : penses à utiliser la balise code.
Re: Les Graphes
Posté : mar. 13 avr. 2010, 14:14
par Zaf
Bonjour et merci pour ta réponse,
Mon problème est de tracer, par une méthode pas trop "lourde", un graphe en fournissant les couples de coordonnées des sommets, les probabilités et l'orientation du graphe.
Je viens de trouver un programme proposé par GM qui fait assez bien ce travail, mais qui me semble long à utiliser.
Zaf.
Re: Les Graphes
Posté : jeu. 15 avr. 2010, 20:11
par GM
je reviens samedi avec une extension dans mes bagages pour faire des graphes.
Je ne vais pas répondre aux autres messages car c'est trop ch.... d'écrire depuis un tél.
Re: Les Graphes
Posté : jeu. 15 avr. 2010, 20:21
par OG
GM a écrit :je reviens samedi avec une extension dans mes bagages pour faire des graphes.
Je ne vais pas répondre aux autres messages car c'est trop ch.... d'écrire depuis un tél.
Certains se la jouent tout de même : web-téléphone et vacances !
O.G.
Re: Les Graphes
Posté : ven. 16 avr. 2010, 08:08
par Zaf
Bonjour,
Merci à OG et à GM.
En votre absence le temps paraissait trop long, l'ennui et la détresse commençaient à s'installer
Cette bonne nouvelle pour les graphes me fait vraiment plaisir, car j'ai bricolé quelques bouts de programmes pour les graphes, Dijkstra ... les résultats ne sont pas du tout satisfaisants.
Bonne fin de vacances et bon courage.
Zaf.
Re: Les Graphes
Posté : ven. 16 avr. 2010, 11:26
par OG
Sur la page Asymptote, rayon links il y a un lien sur un "very beginning graph module".
O.G.
Re: Les Graphes
Posté : ven. 16 avr. 2010, 13:35
par projetmbc
OG a écrit :GM a écrit :je reviens samedi avec une extension dans mes bagages pour faire des graphes.
Je ne vais pas répondre aux autres messages car c'est trop ch.... d'écrire depuis un tél.
Certains se la jouent tout de même : web-téléphone et vacances !
O.G.
Imagine qu'en plus il ait un i-phone...
Re: Les Graphes
Posté : sam. 17 avr. 2010, 16:54
par GM
OG a écrit :Certains se la jouent tout de même : web-téléphone et vacances !
Se la jouer..., cela eut été d'écrire : regardez ce que j'ai fait... pour tuer le temps pendant le temps des remontées en téléphérique :
doc_gm_graphes.pdf Lien supprimé !projetmbc a écrit :Imagine qu'en plus il ait un i-phone...
Et bein non ! Et en plus, le téléphone était celui de mon frangin.
Re: Les Graphes
Posté : dim. 18 avr. 2010, 11:18
par projetmbc
Cela a l'air très prometteur...
La présentation du document me plait beaucoup. Est-elle disponible ?