Algorithme Tarjan en Java

Bonjour,

Je dois programmer l'algorithme Tarjan en Java, lequel permet de vérifier le nombre de composants fortement connexes.
Mon problème est que je n'ai aucune idée de comment l’utilisateur pourra entrer le graphe qu'il veut vérifier à partir d'une interface Java fournie par ce programme.

Quelqu'un saurait-il m'expliquer comment procéder ?

Merci d'avance pour votre aide.

Le mieux est de commencer à coder quelque chose, puis de nous poster ton code en nous expliquant à quel endroit tu bloques…

Soit tu dis que le graphe est construit via un autre logiciel, puis exporté a un format que ton logiciel lit (comme xml). Ton logiciel aura donc là juste besoin d'un parseur.

Soit tu fais un editeur directement dans ton logiciel.

Peut-être créer des classes :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Classe1 Champ1=Classe2 Champ2=Classe3   Classe2 Champ1=Classe3   Classe3 Champ1=Class1 // index inverse   Classe4 Champ1=classe5 Champ2=classe6 Champ3=classe1   Classe7 // non déductible de Champ1 Champ1=Classe6

---

Bien sûr il faut ajouter un .toString() pour les pister et l'on peut rendre à volonté le graphe plus profond/complexe.

Est-ce ce que vous attendiez?
Claude