mainJava MultiGraph Collection - Summary

 
 
Membership Info
Project 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

in
   

This project 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 
MultiGraph 0.2 Release
     posted by paul, Sun 24 Nov 2013 11:30:21 PM UTC - 0 replies

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. ...

[Read more]
MultiGraph 0.1 Release
     posted by paul, Mon 11 Jan 2010 12:21:53 AM UTC - 0 replies

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


[Submit News]
[2 news in archive]

Back to the top


Powered by Savane 3.1-cleanup