Discussion :

[condor_01]

Bonjour,
Je veux lire un fichier qui contient des éléments permettant de créer un graphe.
le fichier contient les éléments suivants:
Noeud, x, y, z, voisins
Par exemple on a le fichier suivant

Code :

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

1
2
3
4
5
0  0  0  0  1  2
1  5  0  0  0  2  3
2  5  5  0  0  1  3
3  8  5  0  1  2  4
4  11,5  5  0  3

Je dois vérifier la connexité du graphe, c'est à dire qu'à partir de la position de chaque noeud je vérifie si la distance entre ce noeud et chacun de ses voisins, est inférieure à une portée.
Je ne sais pas quelle structure utiliser pour sauvegarder les enregistrements parcourus et faire le test.
Pourriez vous m'aider

[Trap D]

Je ne sais pas quelle structure utiliser pour sauvegarder les enregistrements parcourus et faire le test.
Pourriez vous m'aider

non, c'est une question d'analyse, d'algo à la limite, ici, c'est le forum C, celà n'a rien à voir.
Maintenant, je trouve que la description de ton fichier n'est pas claire : Noeud, x, y, z, voisins
que représentent x, y ?
A quoi correspond cette ligne ? 4 11,5 5 0 3
En particulier la virgule, faute de frappe ?
En général pour les les graphes tu peux, en C, faire des tableaux ou des listes chaînées, tout dépend du traitement que tu veux effectuer.

Enfin tu veux sauvegarder tes résultats ou analyser ton graphe ?

[condor_01]

Bonjour

Maintenant, je trouve que la description de ton fichier n'est pas claire : Noeud, x, y, z, voisins
que représentent x, y ?

-Noeud désigne le numéro (identifiant) du noeud
-x, y et z désignent les coordonnées spatiales du noeud
-voisins : les identifiants des noeuds voisins

A quoi correspond cette ligne ? 4 11,5 5 0 3

4 - id du noeud
11,5 - x
5 - y
0 - z
3 - id du noeud voisin
Pour cette ligne on a le noeud 4 qui a comme voisin 3 (il existe un lien entre 4 et 3)
Par contre pour la ligne

Code :

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

2  5  5  0  0  1  3

On a le noeud 2 qui a comme voisins les noeuds 1 et 3

Enfin tu veux sauvegarder tes résultats ou analyser ton graphe ?

Je veux faire des traitements
Merci bcp