A voir également:
- [C] Parcours d'un fichier CSV
- Fichier rar - Guide
- Comment ouvrir un fichier epub ? - Guide
- Comment réduire la taille d'un fichier - Guide
- Ouvrir un fichier .bin - Guide
- Fichier host - Guide
1 réponse
Salut,
en faite, je me suis trompé dans mes explications
Avec cet arbre (les chiffres représentent des IPs)
Lire une ligne, extraire les adresses IP, les mettre dans un tableau
Lire la ligne d'apres si la 1ere adresse IP = à la premiere adresse Ip de la ligne d'avant alors extraire la 2eme IP et la mettre dans le 2eme tableau.
Sinon mettre la 1ere Ip de cette ligne ainsi que la 2eme dans le tableau.
...
Ça ne donnera pas l'arbre reconstituer...car ça donne une liste de voisin et le sommet de départ n'est pas la racine.
Avec l'exemple, ça donnerai :
1-2-4 puis
2-1-3-5
....
J'ai une fonction "ArbreRemplir" qui remplit une branche complète de l'arbre à partir d'une liste d'IP terminée par "NULL" (avec la 1ère IP étant impérativement l'IP de mon propre host)
Quelqu'un aurait une idée pour l'écriture en C de la focntion qui pourrait me onner l'arbre?
Merci
en faite, je me suis trompé dans mes explications
Avec cet arbre (les chiffres représentent des IPs)
1 / \ 2 4 / | | 3 5 5 | | | 4 6 7on obtient ce fichier CSV pour les voisins :
1,2 1,4 2,1 2,3 2,5 3,2 3,4 4,3 4,1 4,5 5,2 5,6 5,4 5,7 6,5 7,5Pour reconstituer l'arbre, avec l'algo suivant:
Lire une ligne, extraire les adresses IP, les mettre dans un tableau
Lire la ligne d'apres si la 1ere adresse IP = à la premiere adresse Ip de la ligne d'avant alors extraire la 2eme IP et la mettre dans le 2eme tableau.
Sinon mettre la 1ere Ip de cette ligne ainsi que la 2eme dans le tableau.
...
Ça ne donnera pas l'arbre reconstituer...car ça donne une liste de voisin et le sommet de départ n'est pas la racine.
Avec l'exemple, ça donnerai :
1-2-4 puis
2-1-3-5
....
J'ai une fonction "ArbreRemplir" qui remplit une branche complète de l'arbre à partir d'une liste d'IP terminée par "NULL" (avec la 1ère IP étant impérativement l'IP de mon propre host)
Quelqu'un aurait une idée pour l'écriture en C de la focntion qui pourrait me onner l'arbre?
Merci