Commit 1d3654d7 authored by Valentin MEUNIER's avatar Valentin MEUNIER
Browse files

rajout de la valuation

parent 16c8fd10
......@@ -14,6 +14,15 @@ int ** creer_mat(int n)
return mat;
}
void libere_mat(int ** mat, int n)
{
for (int i=0; i<n; i++)
{
free(mat[i]);
}
free(mat);
}
void remplir_mat(int ** mat, int n)
{
for (int i=0; i<n ;i++)
......@@ -80,7 +89,7 @@ void affiche_graph2(int **mat,int * tab, int n)
fprintf(fichier, "}");
fclose(fichier);
system("dot -Tpng graph_co.dot -o graph_co.png");
system("display graph_co.png");
system("display graph_co.png ");
}
......@@ -129,6 +138,7 @@ int main()
printf("\n");
affiche_graph2(mat,liste_classe,nbel);
}
libere_mat(mat,10);
free(part);
return 0;
}
......@@ -8,13 +8,14 @@ graph_t * creer_graph(int n)
return graph;
}
void ajouter_aretes(graph_t *graph, int un, int deux)
void ajouter_aretes(graph_t *graph, int un, int deux, int valuation)
{
aretes_t * cours=graph->liste;
aretes_t * nouv= malloc(sizeof(aretes_t));
nouv->un=un;
nouv->deux=deux;
nouv->suiv=cours;
nouv->valuation=valuation;
graph->liste=nouv;
}
......@@ -52,6 +53,7 @@ void affiche_graph_couple(graph_t * graph,int taille)
fprintf(fichier,"%d",cours->un);
fprintf(fichier,"--");
fprintf(fichier,"%d",cours->deux);
fprintf(fichier," [label=%d]",cours->valuation);
fprintf(fichier,";");
cours=cours->suiv;
}
......@@ -91,6 +93,7 @@ void affiche_graph2(graph_t * graph, partition_t * part, int classe,int taille )
fprintf(fichier,"%d",cours->un);
fprintf(fichier,"--");
fprintf(fichier,"%d",cours->deux);
fprintf(fichier," [label=%d]",cours->valuation);
fprintf(fichier,";");
}
cours=cours->suiv;
......@@ -131,7 +134,7 @@ int main()
}
*/
for (int i=0; i<10; i++)
ajouter_aretes(graph,1+rand()%9,1+ rand()%9 );
ajouter_aretes(graph,1+rand()%9,1+ rand()%9,1 +rand()%20);
affiche_graph_couple(graph,noeuds);
partition_connexe(part,graph);
......
......@@ -12,6 +12,7 @@ typedef struct aretes
{
int un;
int deux;
int valuation;
struct aretes * suiv;
}aretes_t;
......@@ -32,7 +33,7 @@ void partition_connexe(partition_t *,graph_t *);
void affiche_graph2(graph_t *,partition_t *, int, int);
void ajouter_aretes(graph_t *, int, int);
void ajouter_aretes(graph_t *, int, int, int);
aretes_t * liberer_aretes(aretes_t *);
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment