1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
|
typedef struct Liste
{
Noeud *tete;
int taille;
}Liste;
typedef 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 n’est 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
Liste predecesseurs; //liste des prédécesseurs
Liste successeurs; //liste des successeurs
}tache;
typedef struct Noeud
{
tache *ptache;
Noeud *suivant;
}Noeud; |
Partager