-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathCGraph.th
More file actions
43 lines (40 loc) · 2.42 KB
/
CGraph.th
File metadata and controls
43 lines (40 loc) · 2.42 KB
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
#include "CGraph.h"
#include "CGraphOrient.h"
/*********************************************************************************************************************************
* GROAjouterArc2(uiIdDep, uiIdArr)
* ****************
* Entr�e : uiIdDep (unsigned int), uiIdArr (unsigned int)
* N�cessite : Sommets correspondants existants
* Sortie : Aucune
* Entra�ne : Ajoute deux arcs (aller et retour) pour mod�liser un arc non orient�
* *********************************************************************************************************************************/
template<class TArc, class TSommet>
void CGraph<TArc, TSommet>::GROAjouterArc2(unsigned int uiIdDep, unsigned int uiIdArr){
CGraphOrient<TArc, TSommet>::GROAjouterArc2(uiIdDep, uiIdArr);
CGraphOrient<TArc, TSommet>::GROAjouterArc2(uiIdArr, uiIdDep);
}
/*********************************************************************************************************************************
* GROSupprimerArc(uiSomDep, uiSomArr)
* ****************
* Entr�e : uiSomDep, uiSomArr (unsigned int)
* N�cessite : L�arc doit exister dans les deux sens
* Sortie : Aucune
* Entra�ne : Supprime les deux arcs correspondant � un arc non orient�
* *********************************************************************************************************************************/
template<class TArc, class TSommet>
void CGraph<TArc, TSommet>::GROSupprimerArc(unsigned int uiSomDep, unsigned int uiSomArr){
CGraphOrient<TArc, TSommet>::GROSupprimerArc(uiSomDep, uiSomArr);
CGraphOrient<TArc, TSommet>::GROSupprimerArc(uiSomArr, uiSomDep);
}
/*********************************************************************************************************************************
* GROModifierArc(uiSomDep, uiSomArr, uiNewDep, uiNewArr)
* ****************
* Entr�e : uiSomDep, uiSomArr, uiNewDep, uiNewArr (unsigned int)
* N�cessite : L�arc � modifier doit exister
* Sortie : Aucune
* Entra�ne : Modifie les deux arcs d�un arc non orient�
* *********************************************************************************************************************************/
template<class TArc, class TSommet>
void CGraph<TArc, TSommet>::GROModifierArc(unsigned int uiSomDep, unsigned int uiSomArr, unsigned int uiNewDep, unsigned int uiNewArr) {
CGraphOrient<TArc, TSommet>::GROModifierArc(uiSomDep,uiSomArr, uiNewDep, uiNewArr);
}