GraphLib  2.0
une librairie C# pour l’exploitation de graphes en reconnaissance des formes
 All Classes Namespaces Functions Enumerations Enumerator Properties
Public Member Functions | Properties | List of all members
Matching.IsomorphismCandG Class Reference

Implémentation de l'algorithme de Corneil et Gotlieb permettant de savoir si un graphe est isomorphe ou sous-graphe d'un autre. More...

Inheritance diagram for Matching.IsomorphismCandG:
Graphs.IGraphMatching Graphs.IIsomorphism Graphs.ISubGraphIsomorphism

Public Member Functions

 IsomorphismCandG ()
 Constructeur More...
 
List< String[]> GraphMatching (Graph g1, Graph g2, int Kvalue=0)
 Return the list of matched node result of the Corneil & Gotlieb test More...
 
bool isIsomorphism (Graph g1, Graph g2)
 Graph isomorphism test between g1 and g2 More...
 
bool isSubGraphIsomorphism (Graph g1, Graph g2)
 SubGraph isomorphism test between g1 and g2 More...
 
int resultDeep ()
 Return the deep of the search More...
 

Properties

ResultIsomorphism IsoResult [get, set]
 

Detailed Description

Implémentation de l'algorithme de Corneil et Gotlieb permettant de savoir si un graphe est isomorphe ou sous-graphe d'un autre.

Constructor & Destructor Documentation

Matching.IsomorphismCandG.IsomorphismCandG ( )

Constructeur

Member Function Documentation

List<String[]> Matching.IsomorphismCandG.GraphMatching ( Graph  g1,
Graph  g2,
int  Kvalue = 0 
)

Return the list of matched node result of the Corneil & Gotlieb test

Parameters
g1Graph 1
g2Graph 2
Kvalueunused value
Returns
List of matched node

Implements Graphs.IGraphMatching.

bool Matching.IsomorphismCandG.isIsomorphism ( Graph  g1,
Graph  g2 
)

Graph isomorphism test between g1 and g2

Parameters
g1Graph 1
g2Graph 2
Returns
True if g1 and g2 are isomorph

Implements Graphs.IIsomorphism.

bool Matching.IsomorphismCandG.isSubGraphIsomorphism ( Graph  g1,
Graph  g2 
)

SubGraph isomorphism test between g1 and g2

Parameters
g1Graph 1
g2Graph 2
Returns
True if g1 and g2 are isomorph

Implements Graphs.ISubGraphIsomorphism.

int Matching.IsomorphismCandG.resultDeep ( )

Return the deep of the search

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