J'ignore ce qui te bloque.. étant donné que tu as juste balancé un code sans qu'on ne sache quelle portion te pose problème.
Sinon, a part les struct a déclarer comme en C et la class a convertir struct et définir les fonctions qui feront office de méthodes associées, tu n'as rien de rien particulier, la seule fonction C++ que tu as ici, c'est assert() qui peut être facile "refaite" en C.
En fait j'essaye d'implémenter l'algorithme de DINIC en c. Je dois construire le graphe d'ecart, trouver le plus court chemin en nombre d'arcs , trouver l'arc avec la capacité minimale et mettre à jour le graphe et le graphe d'écart.
JE suis parvenue à créer cette structure mais je sais pas comment l'utiliser.
#if ! defined (DINIC_H)
#defineDINIC_H 1
/* IMPLANTATION */
struct maillon_arc
{ int cap;
int flow;
int ecart;
struct maillon_arc* next;
};
struct struc_sommet
{ int nbsucc;
struct maillon_arc* tete;
};
struct struct_reseau
{ int nbsommet;
int nbarcs;
int source;
int puit;
struct_sommet* sommet
};
/* PROTOTYPES DES FONCTIONS (TYPE ABSTRAIT)*/
extern void init_struct_reseau ();
extern void clear_struct_reseau ();
extern void buildGRAPH();
extern void buildRG();
extern void shortestPath();
extern void minCap();
extern void updateFlowInNet();
extern void updateFlowInRG();
#endif
Convertir C++ en C
× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
× Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
Posez vos questions ou discutez informatique, sur le Discord NaN | Tuto : Preuve de programmes C