From 9fe033ea88c2f705ec18c232873d056e0c229d72 Mon Sep 17 00:00:00 2001 From: Gaspard Coulet Date: Wed, 28 Apr 2021 23:05:53 +0200 Subject: Initial commit --- sem_4/Algo/TP8/graphes.h | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 sem_4/Algo/TP8/graphes.h (limited to 'sem_4/Algo/TP8/graphes.h') diff --git a/sem_4/Algo/TP8/graphes.h b/sem_4/Algo/TP8/graphes.h new file mode 100644 index 0000000..9c42c80 --- /dev/null +++ b/sem_4/Algo/TP8/graphes.h @@ -0,0 +1,29 @@ +class Sommet { +private: + int nbVoisins; + Sommet ** Voisins; +public: + Sommet (); + Sommet( int n,Sommet ** tab); + int getNbVoisins(); + Sommet ** getVoisins(); + void setVoisins(Sommet ** t, int taille); + void addVoisins(Sommet * s); + void removeSommet (Sommet * s); + bool estVoisin(Sommet * s); + +}; +class Graphe { +private: + int nbSum; + Sommet ** Sumtab; +public: + Graphe(int n); + Graphe(int n, Sommet ** tab); + int getNbSum(); + Sommet ** getSommets(); + void setSommet(Sommet ** sum); + void addSommet(Sommet * s); + void removeSommet(Sommet * s); + bool estdansgraphearc(Sommet * s1, Sommet * s2); +}; -- cgit v1.2.3