Spargel is a Java graph library that puts its effort in having a rather small but powerful code basis.
This is achieved by extending graphs via properties in form of vertice and edge maps. Because these maps are an individual implementation depending on the graph datastructure used, they are more memory efficient than using a Java HashMap.
Currently spargel is in its early stages, but will soon support more tasks. As now, implemented are:
* Adjecency graph data structures
* Algorithms: SSSP, APSP, Traversal, Min-Cut, Max-Flow, Many types of finding Components
* Creating sub graphs, vertice and edge maps that use a function to implement their mapping.
Spargel is released under GPLv3
Features
- Type-safe Java graph library using generics
- Fast-performing maps of vertices and edges to types as vertice and edge properties
Categories
LibrariesLicense
GNU General Public License version 3.0 (GPLv3)Follow SPARGEL
You Might Also Like
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of SPARGEL!