projet sur les graphes conseil

Bonjour,

Dans 1 semaine à peu près j'ai un projet de programmation en java sur les graphes qui va commencé.
C'est un projet qui vise à appliquer sur ce que l'on a appris en algorithmique sur les graphes.

Pour ce projet on peut proposer un sujet et je viens vous demander si vous aviez une idée de quelque chose d'intéressant à faire sur les graphes. Sachant que l'on vient à peine de commencer le java.
Ce projet de fin d'année est cours à peine 1 mois mais mon professeur nous a bien précisé qu'il était possible de le continuer sur les projets de l'année suivante.

C'est une demande un peu particulière que je fais, mais avec mon binôme on cherche à voir un peu ce qui peut être fait au lieux d'attendre que le prof donne des sujets.

Merci

:salut:

Tu as lu ceci ;)

Sinon pour répondre à ta question, tu peux faire un arbre généalogique qui place les feuilles automatiquement. C'est un graphe un peut particulier car c'est un arbre binaire mais c'est un graphe quand même.

oui j'ai lu la charte ^^

J'avoues quand là relisant je suis un peu à la limite mais c'était surtout un avis que je voulais une piste .

Merci trotters213 ;)

Problème : Trouver le nombre minimal d'arc à ajouter à un graphe orienté pour que celui-ci soit fortement connexe.
Problème 2 : Prouver l'algorithme au passage.