blob: 46587104671dc626039c0c606a0292fd2544eb74 (
plain)
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
|
#ifndef ARBO_H
#define ARBO_H
#include <iostream>
#include <sstream>
using namespace std;
typedef int Valeur;
struct Sommet;
typedef Sommet* Arbo;
typedef Arbo ContCellule;
/******* Liste chainee Début *******/
struct Cellule;
typedef Cellule* ListeCellules;
struct Cellule{
ContCellule fils;
ListeCellules Apres;
Cellule (ContCellule A);
ListeCellules EstDansListeP(ContCellule A);
// Si A apparait dans la liste, renvoie un pointeur sur la sous liste commençant par A; sinon renvoie NULL
ListeCellules AjouterSuccesseur(ContCellule A);
// si A appartenait déjà à la liste renvoie la liste
// sinon rajoute A en tete et renvoie le nouvelle liste
ListeCellules RetirerSuccesseur(ContCellule A);
// renvoie la liste d'où a été retirée A s'il lui appartenait (sinon renvoie la liste initiale)
};
/******* Liste chainee Fin *******/
/************Arborescence Debut*************/
struct Sommet {
Valeur racine;
ListeCellules ListeSuccesseurs;
Sommet(Valeur v);
ListeCellules EstSuccesseurP(Arbo A);
// Si A apparait dans la liste ListeSuccesseurs, renvoie un pointeur sur la sous liste de ListeSuccesseurs commençant par A; sinon renvoie NULL
void AjouterSuccesseur(Arbo A);
//rajoute A comme fils ainé
void RetirerSuccesseur(Arbo A);
// si A était un fils, il cesse de l'être
};
ostream& operator<<(ostream& os, Sommet& S);
/************Arborescence Fin*************/
/************Traversee recursive Debut*************/
void TraverseePrefixeRec(Arbo);
/************Traversee recursive Fin*************/
/**********Pile Début*********/
struct Pile {
ListeCellules Sommet;
Pile();
bool VideP();
void Empiler(ContCellule);
ContCellule Depiler(); // pas défini si la pile est vide
};
/**********Pile Fin*********/
/************Traversee prefixe iterative Debut*************/
void TraverseePrefixeIt(Arbo);
/************Traversee prefixe iterative Fin*************/
/**********File Début*********/
struct File {
ListeCellules Sortie;
ListeCellules Entree;
File();
bool VideP();
void Enfiler(ContCellule);
ContCellule Defiler(); // pas défini si la pile est vide
};
/**********File Fin*********/
/************Traversee Largeur Debut*************/
void TraverseeLargeur(Arbo);
/************Traversee Largeur Fin*************/
#endif
|
