Les Graphes

Pour toute demande d'aide sur des exemples non finalisés, c'est ici.
Les exemples aboutis et intéressants seront ajoutés aux sous-forums qui suivent.

Règles du forum
Pour toute demande d'aide pour la conception (ou la confirmation d'un code) d'une figure Asymptote, c'est ici.

J'invite ceux qui ont régulièrement des questions à poser à aller dans leur panneau de l'utilisateur pour indiquer dans la signature de leurs messages :

  1. Nom du système d'exploitation (W7 ou Ubuntu 12.04 ou ...)
  2. Version d'Asymptote et éditeur utilisé pour les figures Asymptote
  3. Distribution LaTeX et éditeur utilisé pour les tex.


On va gagner du temps dans les réponses !
Zaf
Messages : 56
Enregistré le : mer. 17 mars 2010, 07:11

Les Graphes

Message non lu par Zaf » lun. 12 avr. 2010, 18:19

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]));
Modifié en dernier par Zaf le mer. 14 avr. 2010, 07:36, modifié 5 fois.

projetmbc
Messages : 34
Enregistré le : mer. 17 mars 2010, 08:31

Re: Les Graphes

Message non lu par projetmbc » mar. 13 avr. 2010, 11:20

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.

Zaf
Messages : 56
Enregistré le : mer. 17 mars 2010, 07:11

Re: Les Graphes

Message non lu par Zaf » mar. 13 avr. 2010, 14:14

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.

Avatar du membre
GM
Administrateur du site
Administrateur du site
Messages : 1512
Enregistré le : dim. 7 mars 2010, 14:50

Re: Les Graphes

Message non lu par GM » jeu. 15 avr. 2010, 20:11

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.
Index des fonctions - Exemple de lien donnant le résultat d'une recherche sur les mots 'arc' et 'triple' : http://asy.marris.fr/indexasy/?filtre=arc triple
Mes configurations (le 24/02/21) :
PC n°1 :Windows 10 - Asymptote(2.82)+MikTeX2.9 - Editeurs : Notepad++, TeXworks, Visual Studio Code.
PC n°2 : Ubuntu 20.04LTS - Asymptote(2.67-?? git) + TexLive2020
Mon serveur : Debian Stretch- Asymptote(2.68-16 git) + TexLive2018
Merci de préciser la votre !

OG
V.I.P.
V.I.P.
Messages : 142
Enregistré le : dim. 7 mars 2010, 22:27

Re: Les Graphes

Message non lu par OG » jeu. 15 avr. 2010, 20:21

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.

Zaf
Messages : 56
Enregistré le : mer. 17 mars 2010, 07:11

Re: Les Graphes

Message non lu par Zaf » ven. 16 avr. 2010, 08:08

Bonjour,
Merci à OG et à GM.
En votre absence le temps paraissait trop long, l'ennui et la détresse commençaient à s'installer :cry:
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.

OG
V.I.P.
V.I.P.
Messages : 142
Enregistré le : dim. 7 mars 2010, 22:27

Re: Les Graphes

Message non lu par OG » ven. 16 avr. 2010, 11:26

Sur la page Asymptote, rayon links il y a un lien sur un "very beginning graph module".

O.G.

projetmbc
Messages : 34
Enregistré le : mer. 17 mars 2010, 08:31

Re: Les Graphes

Message non lu par projetmbc » ven. 16 avr. 2010, 13:35

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... :lol:

Avatar du membre
GM
Administrateur du site
Administrateur du site
Messages : 1512
Enregistré le : dim. 7 mars 2010, 14:50

Re: Les Graphes

Message non lu par GM » sam. 17 avr. 2010, 16:54

OG a écrit :Certains se la jouent tout de même : web-téléphone et vacances !

:lol:
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 : :D

doc_gm_graphes.pdf Lien supprimé !

projetmbc a écrit :Imagine qu'en plus il ait un i-phone... :lol:

Et bein non ! Et en plus, le téléphone était celui de mon frangin. :mrgreen:
Index des fonctions - Exemple de lien donnant le résultat d'une recherche sur les mots 'arc' et 'triple' : http://asy.marris.fr/indexasy/?filtre=arc triple
Mes configurations (le 24/02/21) :
PC n°1 :Windows 10 - Asymptote(2.82)+MikTeX2.9 - Editeurs : Notepad++, TeXworks, Visual Studio Code.
PC n°2 : Ubuntu 20.04LTS - Asymptote(2.67-?? git) + TexLive2020
Mon serveur : Debian Stretch- Asymptote(2.68-16 git) + TexLive2018
Merci de préciser la votre !

projetmbc
Messages : 34
Enregistré le : mer. 17 mars 2010, 08:31

Re: Les Graphes

Message non lu par projetmbc » dim. 18 avr. 2010, 11:18

Cela a l'air très prometteur...

La présentation du document me plait beaucoup. Est-elle disponible ?

Répondre