Discussion :

[mimihh]

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.

[CyberChouan]

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

[deathness]

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.

[cylere]

Peut-être créer des classes :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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