Grph

[luchogie]

Bonjour,

Je vous propose un nouvel élément à utiliser : Grph

Grph est une librairie de graphes écrite en Java.

Son objectif principal est de pallier aux limitations rencontrées avec les autres librairies de graphes disponibles (JGraphT, Jung, Graphstream...).

En effet, ces librairies proposent des modèles de graphes limités et leur performances ne permettent pas la manipulation de grands graphes.



De son coté, Grph propose un modèle de graphe qui supporte les graphes mixtes (incluant des liens point-a-point dirigés ou non, ainsi que des hyper-liens dirigés ou non eux aussi)

dynamiques. Grph résoud le problème de la performance en modélisant chaque élément du graphe (noeuds et liens) par un entier naturel. Cette technique permet

une utilisation de la mémoire bien moindre qu'une approche "tout objets" et baisse considérable les temps d'accès, accélérant fortement, par exemple, la navigation dans le graphe.



Grph propose aussi un ensemble de points d'intéropérabilité avec les outils de graphes (GraphML, Graphviz, etc).



Qu'en pensez-vous ?