J'ai partiellement répondu à mon problème.
Je suis loin de l'automatisme souhaité avec python pour récupérer mon graphe fait en python avec les calculs de rayon, diamètre et centre mais j'arrive à le faire "à la main".
Je mets mon fichier pour exemple

Je pensais que le paquet dijkstra pouvait être une piste mais cela ne semble pas le cas.
Comment calculez-vous le diamètre, le rayon et l'excentricité ?

Bonjour,
J'utilise les fonctionnalités intégrées à networkx.

print("Diametre=",nx.diameter(G))
print("Rayon=",nx.radius(G))
print("Centre=",nx.center(G))
fait le boulot pour moi.

Laurent Mon wrote:

Bonjour,
J'utilise les fonctionnalités intégrées à networkx.

print("Diametre=",nx.diameter(G))
print("Rayon=",nx.radius(G))
print("Centre=",nx.center(G))
fait le boulot pour moi.

Pour dijkstra il y a aussi dans networkx: nx.shortest_path(G, "A", "E", weight="weight")

Je ne connais pas la théorie des réseaux.
Je pensais que vous positionniez des cercles puis calculiez des valeurs types distances algébriques ou centre de gravité.
Désolé d'avoir fait remonter ce sujet.

Il y a cette documentation avec tikz
Sur ctan le 1er lien avec network

J'ai réussi à faire un test mais je n'arrive pas à faire des graphes aléatoires ni a trouver comment afficher le centre en réponse.
Mon absence de connaissance de tout langage informatique est patent.

Bonjour,
En python j'ai un peu galéré avec Networkx, il y a beaucoup de possibilités offertes et certaines sont incompatibles entre elles.
Voici un programme qui me génère des graphes.
Attention des fois, le graphe n'est pas connecté et il ne peut donc pas trouver de centre, rayon etc.
Il faut alors relancer le programme.

• Impossible d'avoir les mêmes graphiques entre 2 compilations.
• questionmultx ne fonctionne plus et je ne sais pas pourquoi.
• Je suis parti dans une recherche de solution un peu farfelue : écrire dans des fichiers les solutions pour avoir ensuite à les lire 1 par 1 pour les intégrer dans questionmultx.
• L'option overwrite sera inutile lorsque tout le script sera fonctionnel mais cela permet la regénération du script à chaque modification.
• L'avantage de l'écrire dans le fichier tex c'est que vous avez tout en 1.

Je ne sais pas si cela vous avance.

Merci pour votre aide.
LA méthode est très intéressante.
Pour ma part j'avais plutôt généré une dizaine de questions avec des graphes différents. et j'avais mis dans un catalogue toutes ces questions sur les graphes (des graphes plus simples d'ailleurs pour des élèves de 2nd SNT)
Mais je vais explorer cette solution d'écrire.

J'utilise plutôt des variables python pour le diamètre et le rayon pyc(diametre), variables déclarées dans le programme.