diff options
Diffstat (limited to 'semestre 3/structures des données/tme/tme6-11/Reseau.c')
| -rw-r--r-- | semestre 3/structures des données/tme/tme6-11/Reseau.c | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/semestre 3/structures des données/tme/tme6-11/Reseau.c b/semestre 3/structures des données/tme/tme6-11/Reseau.c index cbdaa88..151bcfe 100644 --- a/semestre 3/structures des données/tme/tme6-11/Reseau.c +++ b/semestre 3/structures des données/tme/tme6-11/Reseau.c @@ -27,8 +27,11 @@ Reseau* reconstitueReseauListe(Chaines *C){ CellPoint* points = chain->points; CellNoeud* before; CellNoeud* beforeTwice; + CellCommodite* com = malloc(sizeof(CellCommodite)); + com->extrA = NULL; while (points){ Noeud* node = rechercheCreeNoeudListe(R, points->x, points->y); + if (!com->extrA) com->extrA = node; // represents voisins of node CellNoeud* cellNode = (CellNoeud*) malloc(sizeof(CellNoeud)); cellNode->nd = node; @@ -42,12 +45,28 @@ Reseau* reconstitueReseauListe(Chaines *C){ } beforeTwice = before; before = cellNode; + if (!points->suiv) com->extrB = node; points = points->suiv; } if (beforeTwice && before){ before->nd->voisins = beforeTwice; // set before voisins } + com->suiv = R->commodites; + R->commodites = com; chain = chain->suiv; } return R; } + +int nbLiaisons(Reseau *R){ + return 0; +} + +int nbCommodites(Reseau *R){ + int i; + CellCommodite* com = R->commodites; + for (i = 0; com; i++) com = com->suiv; + return i; +} + +void afficheReseauSVG(Reseau *R, char* nomInstance); |
