aboutsummaryrefslogtreecommitdiff
path: root/semestre 3/structures des données/tme/tme6-11/Reseau.c
diff options
context:
space:
mode:
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.c19
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);