1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
|
#define MAX_NOM 32
struct Liste
{
struct Noeud *tete;
int taille;
};
struct tache
{
char ID[MAX_NOM + 1]; /* Identifiant (nom) unique de la tâche */
int duree; /* Durée de la tâche (en période processeur) */
int date_plus_tot; /* Date au plus tôt de la tâche */
int marque; /* 0, si le sommet nest pas marqué ; 1, sinon. */
int disponible; /* une tâche est disponible si tous ses prédécesseur sont marqués, 0=non disponible, 1=disponible */
struct Liste predecesseurs; /* liste des prédécesseurs */
struct Liste successeurs; /* liste des successeurs */
};
struct Noeud
{
struct tache *ptache;
struct Noeud *suivant;
}
Noeud; |
Partager