L'arbre de recherche est un graphe qui est toujours orienté. More...

Inheritance diagram for Matching.SearchTree:

Public Member Functions
	SearchTree ()
	Utilise le constructeur Graph() mais reparamètre IsDirected à true. More...

	SearchTree (string id, String name)
	Utilise le constructeur Graph() mais reparamètre IsDirected à true. More...

void	addGraph (Graph graph)
	On ajoute le graphe à l'arbre de recherche. More...

Label[,]	calculateMatrixLabel (Graph graph)
	Calcule la matrice de Label du graphe. Les Label de noeuds sont présents sur la diagonale. More...

List< Labels >	calculateListLabels (Label[,] matrixLabel, int nbNode)
	Récupère les formes canoniques de la matrice de Label sous forme de Labels et retourne ces Label sous une liste dans l'ordre d'exploration de l'arbre. More...

void	attributesToLabelTree (Label labelNode, Label labelEdge)
	Permet de charger les Node.Label depuis les Node.AttributesGXL. Contrairement à Graph.attributesToLabel ici seuls les labelNode sont nécessaires puisque l'arbre de recherche ne possède pas d'attributs sur les arcs. More...

Public Member Functions inherited from Graphs.Graph
	Graph ()
	Initialise le graphe avec les valeurs par défaut. More...

	Graph (string id, String name, Boolean isDirected)
	More...

void	DynamicCastLabel (Label labelNode, Label labelEdge)
	More...

void	loadGXL (string url)

void	saveToGXL (string url)

Boolean	addNode (Node n)
	Charge le graphe depuis un fichier GXL dont l'URL est donnée en paramètre. Ce fichier doit respecter les normes GXL http://www.gupro.de/GXL/. Dans le fichier GXL, les noeuds doivent être déclarés avant les arcs qui les concernent. More...

Boolean	addEdge (Edge e)
	Ajoute un Edge au graphe et aux Node Edge.NodeSource et Edge.NodeTarget. L'id de l'Edge peut être null mais lorsqu'il est renseigné il doit être unique. More...

Boolean	deleteNode (Node node)
	Supprime le noeud lorsque celui-ci n'a plus d'Edge associé. More...

Boolean	deleteNodeAndEdges (Node n)
	Supprime le noeud et tous ses Edge associés More...

Boolean	deleteEdge (Edge edge)
	Supprime l'Edge du graphe. More...

Matrix	calculateAdjacencyMatrix ()
	Calcule la matrice d'adjacence du graphe. Les indices du tableau correspondent à l'indice des noeuds dans ListNodes. More...

Node	findNode (String id)
	Permet de trouver un Node par son id. More...

Node	findNode (Node node)
	Permet de trouver un Node dans la liste en le passant en paramétre. More...

Edge	findEdge (String id)
	Permet de trouver un Edge par son id. Attention toutefois, les Edges n'ont pas forcément d'id renseigné et l'id est alors null. More...

Additional Inherited Members
Properties inherited from Graphs.Graph
string	Id `[get, set]`
	Identifiant du graphe. More...

string	Name `[get, set]`
	Nom du graphe permettant de le décrire. More...

List< Node >	ListNodes `[get, set]`
	Liste des noeuds du graphe. More...

List< Edge >	ListEdges `[get, set]`
	Liste des arcs/arêtes du graphe. More...

Boolean	IsDirected `[get, set]`
	Permet d'indiquer si le graphe est orienté ou non. More...

Detailed Description

L'arbre de recherche est un graphe qui est toujours orienté.

Constructor & Destructor Documentation

Matching.SearchTree.SearchTree ( )

Utilise le constructeur Graph() mais reparamètre IsDirected à true.

Matching.SearchTree.SearchTree	(	string	id,
		String	name
	)

Utilise le constructeur Graph() mais reparamètre IsDirected à true.

Parameters

id	Identifiant du graphe
name	Nom du graphe

Member Function Documentation

void Matching.SearchTree.addGraph ( Graph graph )

On ajoute le graphe à l'arbre de recherche.

Parameters

graph Graphe à ajouter à l'arbre de recherche.

void Matching.SearchTree.attributesToLabelTree	(	Label	labelNode,
		Label	labelEdge
	)

Permet de charger les Node.Label depuis les Node.AttributesGXL. Contrairement à Graph.attributesToLabel ici seuls les labelNode sont nécessaires puisque l'arbre de recherche ne possède pas d'attributs sur les arcs.

Parameters

labelNode Label qui est utilisé pour les noeuds du graphe. Les Labels de l'arbre de recherche contiendra des Label du type de labelNode. La valeur du Label n'est pas importante, seul le type du Label est utilisé.

List<Labels> Matching.SearchTree.calculateListLabels	(	Label	matrixLabel[,],
		int	nbNode
	)

Récupère les formes canoniques de la matrice de Label sous forme de Labels et retourne ces Label sous une liste dans l'ordre d'exploration de l'arbre.

Parameters

matrixLabel	Matrice de Label.
nbNode	Nombre de noeud du graphe qui est la taille de matrixLabels.

Returns

Label [,] Matching.SearchTree.calculateMatrixLabel ( Graph graph )

Calcule la matrice de Label du graphe. Les Label de noeuds sont présents sur la diagonale.

Parameters

graph Graphe pour lequel la matrice de Label sera retournée

Returns: Matrice de Label du Graphe

The documentation for this class was generated from the following file:

D:/Documents/Polytech/5ème_année/PFE/Dépôt_Projet/GraphMatchingSeb/GraphMatching/Matching/SearchTree.cs

Public Member Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation