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

Project Activity

See All Activity >

Categories

Libraries

License

GNU General Public License version 3.0 (GPLv3)

Follow SPARGEL

SPARGEL Web Site

Other Useful Business Software
MongoDB Atlas runs apps anywhere Icon
MongoDB Atlas runs apps anywhere

Deploy in 115+ regions with the modern database for every enterprise.

MongoDB Atlas gives you the freedom to build and run modern applications anywhere—across AWS, Azure, and Google Cloud. With global availability in over 115 regions, Atlas lets you deploy close to your users, meet compliance needs, and scale with confidence across any geography.
Start Free
Rate This Project
Login To Rate This Project

User Ratings

★★★★★
★★★★
★★★
★★
0
1
0
0
0
ease 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 5 / 5
features 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 4 / 5
design 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 5 / 5
support 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 3 / 5

User Reviews

  • We have used this in some small software projects where we needed undirected graphs already. It's easy to use, cleanly written and already has some sweet graph algorithms implemented. I especially liked how easy it was to store additional information in both edges and vertices (e.g., have graphs with different edge types or assign a distance and a cost to an edge). The documentation could be improved I guess, but that holds for almost every software I know (especially libs).
    1 user found this review helpful.
Read more reviews >

Additional Project Details

Languages

English

Intended Audience

Developers, Information Technology

User Interface

Console/Terminal

Programming Language

Java

Related Categories

Java Libraries

Registered

2013-02-22