mainJava MultiGraph Collection - Summary

Membership Info
Group Admin:
1 active member

Group identification
Id: 10423
System Name: multigraph
Name: Java MultiGraph Collection
Group Type: non-GNU software and documentation

Search in this Group


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


Latest News rss feed
MultiGraph 0.3 release
     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.

MultiGraph 0.2 Release
     posted by paul, Sun 24 Nov 2013 11:30:21 PM UTC


  • 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.
MultiGraph 0.1 Release
     posted by paul, Mon 11 Jan 2010 12:21:53 AM UTC

The first release of MultiGraph is available in the download area.

Quick Overview
 Memberlist (1 member)

Communication Tools
 Mailing Lists (1 public mailing list)

Back to the top

Powered by Savane 3.13-e652.
Corresponding source code