summaryrefslogtreecommitdiff
path: root/sem_4/Algo/TP8/graphes.h
blob: 9c42c803ea1741baac116128ac5007866dece0ab (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
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);
};