Graph orienté ou non?

[GoogleCodeExporter]

Grande question, le GraphNetwork est-il orienté ou non?

D'après le code de Pierrick je dirais qu'il pense que oui.
D'après ce qu'on a discuté avec Tony je dirais qu'il pense que non. 
On a donc un petit problème.
S'il doit l'être on aura les coût directement dans les arc (ce que j'avais 
prévu à la base) s'il ne l'ai pas alors le coût par arc devient inutile. Il 
faut alors ajouter dans le GN une fonction donnant le coût de passage d'une 
ligne à une autre. On garderai toujours pour un jonction le fait qu'elle 
est free ou non.
Après énoncé des solutions, je dirait que la solution 2 est moins coûteuse 
en mémoire, et ne coûtera pas plus pour le proco. => pour la sol 2

J'aurais besoin de la réponse rapidement.

Original issue reported on code.google.com by Icarius44 on 20 Dec 2008 at 1:58

[GoogleCodeExporter]

ma question va paraitre con mais c'est quoi la solution 2 ? orienté ou pas 
orienté ? 
celle de pierrick ou la mienne ?

Original comment by Tony.Quinio@gmail.com on 20 Dec 2008 at 12:50

[GoogleCodeExporter]

Pour ma part la solution du graphe orienté me paraissait plus naturelle...

Je pense qu'au point où on en est, il faut prendre la solution qui amènera le 
moins
de changements, et qui sera la plus rapide à corriger.

Original comment by pierrick...@gmail.com on 20 Dec 2008 at 2:10

[GoogleCodeExporter]

Je suis pour un graph orienté,

Je commence la construction dans se sens, en gardant une option si tony veut 
vraiment 
un graph non orienté (la schéma de base le prévoyait orienté)

Original comment by Icarius44 on 20 Dec 2008 at 4:25

[GoogleCodeExporter]

il est orienté.

Original comment by Icarius44 on 20 Dec 2008 at 11:29

• Changed state: Done

[GoogleCodeExporter]

Original comment by Tony.Quinio@gmail.com on 28 Dec 2008 at 4:59

• Changed state: Verified