Moka kernel
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
gmv-isomorphisme.hh File Reference

Go to the source code of this file.

Functions

int findMotif (CGMapVertex *AMap, unsigned int *ANbMatched=NULL)
 
unsigned int countNumberOfMotifs (CGMapVertex *AMap, unsigned int *ANbMatched=NULL)
 
bool findMotifFrom (CDart *AFromDart, unsigned int AMarkTreated, unsigned int AIndex, CGMapVertex *AMap, CDart *ADestDart, unsigned int AMarkTreated2, unsigned int *ANbMatched=NULL)
 
void unmarkMotifMark (CDart *ADart, int AMark, int AIndex, CGMapVertex *AMap, CDart *ADart2, int AMark2)
 

Function Documentation

unsigned int countNumberOfMotifs ( CGMapVertex AMap,
unsigned int *  ANbMatched = NULL 
)

Compte le nombre de fois que la carte *this est motif de la carte AMap.

Parameters
AMapla carte dans laquelle on va chercher le motif.
ANbMatchedun pointeur vers un entier. Si non nul, paramètre retour qui va contenir le nombre de brins maximum matché.
Returns
le nombre de motifs trouvés.
int findMotif ( CGMapVertex AMap,
unsigned int *  ANbMatched = NULL 
)

Cherche si la carte *this est un motif de la carte AMap.

Parameters
AMapla carte dans laquelle on va chercher le motif.
ANbMatchedun pointeur vers un entier. Si non nul, paramètre retour qui va contenir le nombre de brins maximum matché.
Returns
-1 si motif non trouvé, le numéro du direct info contenant l'injection sinon (valide pour les brins marqués pour AMarkToTest) Retourne le premier motif trouvé.
bool findMotifFrom ( CDart *  AFromDart,
unsigned int  AMarkTreated,
unsigned int  AIndex,
CGMapVertex AMap,
CDart *  ADestDart,
unsigned int  AMarkTreated2,
unsigned int *  ANbMatched = NULL 
)

Cherche si la carte *this est un motif de la carte AMap à partir du brin AFromDart dans la carte this et ADestDart dans la carte AMap. AMarkTreated est le numéro de marque utilisé pour marquer les brins déjà traités.

Parameters
ANbMatchedun pointeur vers un entier. Si non nul, paramètre retour qui va contenir le nombre de brins matché.
Returns
vrai ssi motif trouvé, faux sinon. Dans les 2 cas, le champ directInfo[AIndex] contient l'injection affectée (partiellement en cas d'échec.
void unmarkMotifMark ( CDart *  ADart,
int  AMark,
int  AIndex,
CGMapVertex AMap,
CDart *  ADart2,
int  AMark2 
)

Met le champ directinfo du motif d'origine ADart à Null. Le parcours du motif utilise la marque AMark. En même temps, la carte AMap est démarqué pour la marque AMark2.