Discussion :

[verazano]

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

[trotters213]

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.

[verazano]

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

[millie]

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.