Java MultiGraph Collection - Summary
This group is not part of the GNU Project.
A Java package to provide a Graph data-type, with the following design goals:
- Should be easy to use and have a simple interface
- Should be as generic and general as possible
- Should be highly scalable
The main graph interface is generic, referencing user-supplied Node and edge Label types. Several different variations of graphs are supported, both as directed and undirected graphs:
- Multi-graph (multiple edges between nodes)
- Simple graph (0 or 1 edges between nodes)
Further restrictions of the Graph interface should be easy to implement, e.g. tree, or DAG. Graph edges may be weighted, optionally.
General utility graph algorithms are also provided, including:
- Force-directed layout
- Dijkstra's Shortest Path First
and we hope to add more.
See the Javadocs for detailed information.
Other Java graph packages available include:
- Jung: A fairly comprehensive and mature Graph package. BSD licenced. In terms of code, this project aims to differ by focusing more on simplicity and attempting to avoid having too much clutter.
Registration Date: Wed 06 Jan 2010 08:48:01 PM UTC
License: GNU General Public License v3 or later
Development Status: 4 - Beta
posted by paul, Wed 20 May 2020 04:08:45 PM UTC
MultiGraph 0.3 has been released. Bug fixes, warnings fixed, and ability to diff graphs.
posted by paul, Sun 24 Nov 2013 11:30:21 PM UTC
With:
- The Graph and Node classes are thread-safe, allowing lookups into a graph from multiple threads.
- Barabási - Albert-László (BA) preferential-attachment graph generator added, see rewire/ScaleFreeRewire.
- rewire/LatticeRewire: rewire nodes into a lattice/grid.
posted by paul, Mon 11 Jan 2010 12:21:53 AM UTC
The first release of MultiGraph is available in the download area.




- Browse open items
Submit a new item
Powered by Savane 3.14-0b36.
Corresponding source code