GraphLib  2.0
une librairie C# pour l’exploitation de graphes en reconnaissance des formes
 All Classes Namespaces Functions Enumerations Enumerator Properties
Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 1234]
oCGraphs.AttributeGXLAttribut servant de format de transfert entre un Label et sa lecture/écriture dans un fichier GXL.
oCMatching.EditPath
oCGraphs.GraphModélise un graphe.
|\CMatching.SearchTreeL'arbre de recherche est un graphe qui est toujours orienté.
oCGraphs.GraphComponent
|oCGraphs.EdgeModélise un arc ou une arête d'un graphe.
|\CGraphs.NodeModélise un noeud d'un graphe.
oCGraphs.GraphDisplay
oCGraphs.GraphSpeedTest
oCIEnumerable< IList< T >>
|\CMatching.IMetaCollection< T >Interface for Permutations, Combinations and any other classes that present a collection of collections based on an input collection. The enumerators that this class inherits defines the mechanism for enumerating through the collections.
| oCMatching.Combinations< T >Combinations defines a meta-collection, typically a list of lists, of all possible subsets of a particular size from the set of values. This list is enumerable and allows the scanning of all possible combinations using a simple foreach() loop. Within the returned set, there is no prescribed order. This follows the mathematical concept of choose. For example, put 10 dominoes in a hat and pick 5. The number of possible combinations is defined as "10 choose 5", which is calculated as (10!) / ((10 - 5)! * 5!).
| |\CMatching.Combinations< T >.EnumeratorThe enumerator that enumerates each meta-collection of the enclosing Combinations class.
| oCMatching.Permutations< T >Permutations defines a meta-collection, typically a list of lists, of all possible orderings of a set of values. This list is enumerable and allows the scanning of all possible permutations using a simple foreach() loop. The MetaCollectionType parameter of the constructor allows for the creation of two types of sets, those with and without repetition in the output set when presented with repetition in the input set.
| |\CMatching.Permutations< T >.EnumeratorThe enumerator that enumerates each meta-collection of the enclosing Permutations class.
| \CMatching.Variations< T >Variations defines a meta-collection, typically a list of lists, of all possible ordered subsets of a particular size from the set of values. This list is enumerable and allows the scanning of all possible Variations using a simple foreach() loop even though the variations are not all in memory.
|  oCMatching.Variations< T >.EnumeratorWithoutRepetitionAn enumerator for Variations when the type is set to WithoutRepetition.
|  \CMatching.Variations< T >.EnumeratorWithRepetitionAn enumerator for Variations when the type is set to WithRepetition.
oCGraphs.IGraphDistance
|oCMatching.BeamSearch
|\CMatching.GraphEditDistance
oCGraphs.IGraphMatching
|oCMatching.BeamSearch
|oCMatching.GraphEditDistance
|oCMatching.IsomorphismCandGImplémentation de l'algorithme de Corneil et Gotlieb permettant de savoir si un graphe est isomorphe ou sous-graphe d'un autre.
|\CMatching.VfImplémente l'algorithme VF de Cordella servant à déterminer l'isomorphisme entre deux graphes.
oCGraphs.IIsomorphism
|oCMatching.IsomorphismCandGImplémentation de l'algorithme de Corneil et Gotlieb permettant de savoir si un graphe est isomorphe ou sous-graphe d'un autre.
|\CMatching.VfImplémente l'algorithme VF de Cordella servant à déterminer l'isomorphisme entre deux graphes.
oCGraphs.IOGraph
oCGraphs.ISubGraphIsomorphism
|oCMatching.IsomorphismCandGImplémentation de l'algorithme de Corneil et Gotlieb permettant de savoir si un graphe est isomorphe ou sous-graphe d'un autre.
|\CMatching.VfImplémente l'algorithme VF de Cordella servant à déterminer l'isomorphisme entre deux graphes.
oCGraphs.LabelPermet d'attribuer des valeurs à un noeud ou à un arc. Cette classe doit être héritée par l'utilisateur de la librairie pour la spécifier et ainsi l'utiliser dans son étude. Il est important que tous les Node aient le même type de Label, idem pour les Edge.
|oCGraphs.GenericLabel
|oCGraphs.UnLabelEdge
|oCGraphs.UnLabelNode
|\CMatching.LabelsLabels hérite de Label et contient une liste de Label. Il permet de représenter les Label du graphe qui sont contenus dans un noeud de l'arbre de recherche SearchTree.
oCMatching.ResultIsomorphismRésultat d'un test d'isomorphisme. Cet objet permet de savoir si le graphe est sous graphe de l'autre, si le graphe et isomorphe à l'autre, et de connaître la profondeur maximale des noeuds explorés.
\CMatching.SmallPrimeUtilityUtility class that maintains a small table of prime numbers and provides simple implementations of Prime Factorization algorithms. This is a quick and dirty utility class to support calculations of permutation sets with indexes under 2^31. The prime table contains all primes up to Sqrt(2^31) which are all of the primes requires to factorize any Int32 positive integer.