GRPH - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Patents Year : 2011



Grph is an open-source Java library for the manipulation of graphs. Its design objectives are to make it portable, simple to use/extend, computationally/memory efficient, and, according to its initial motivation: useful in the context of graph experimentation and network simulation. Grph also has the particularity to come with tools like an evolutionary computation engine, a bridge to linear solvers, a framework for distributed computing, etc. On maximizing performance Grph achieves great efficiency through the use of multiple code optimization techniques such as multi-core parallelism, caching, adequate data structures, use of primitive objects, exploitation of low-level processor caches, on-the-fly compilation of specific C/C++ code, etc. A very general model of graphs Unlike other graph libraries which impose the user to first decide if he wants to deal with directed, undirected, hyper (or not) graph, the model offered by Grph is unified in a very general class that supports mixed graphs made of undirected and directed simple and hyper edges. Grph attempts to access to Internet in order to check if a new version is available and to report who's using it (login name and hostname). This has no impact whatsoever on performance and security.
No file

Dates and versions

hal-01355741 , version 1 (24-08-2016)


  • HAL Id : hal-01355741 , version 1


Luc Hogie, Issam Tahiri, Aurélien Lancin, Nathann Cohen, David Coudert. GRPH: The high performance graph library for Java. France, Patent n° : FR.001.310007.000.S.P.2011.000.31235. 2011. ⟨hal-01355741⟩
269 View
0 Download


Gmail Facebook Twitter LinkedIn More