[SANDBOX-458] Implementation of algorithms available in other libraries

• Type: Wish
• Status: Open
• Priority: Minor
• Resolution: Unresolved
• Component/s: Graph
• Assignee: Unassigned
• Reporter: Oliver Kopp
• Created: 28/May/13 08:47
• Updated: 08/Jul/17 05:01

Description

I made a quick analysis of existing algorithms in other OSS graph libraries. When these algorithms are also implemented in Apache Commons Graph, this should make switching libraries easier. Attached a CSV and a PDF showing the results.

The analyzed libraries are:

jBPT

• License: LGPL
• Homepage: https://code.google.com/p/jbpt/
• Repo: http://jbpt.googlecode.com/svn/trunk/

JGraphT

• License: LGPL (possibly soon EPL, too)
• Homepage: http://jgrapht.org/
• Repo: git://github.com/jgrapht/jgrapht.git

JUNG2

• License: BSD (1 lib: LGPL)
• http://jung.sourceforge.net/faq.html#license
• packages hep.aida.* are LGPL, imported via the COLT library
• Homepage: http://jung.sourceforge.net
• Repo: -d:pserver:[e-mail]:/cvsroot/jung jung2
• git mirror https://github.com/rortian/jung2, which deleted some code

Prefuse

• License: BSD 3 clause
• Homepage: https://github.com/prefuse/Prefuse
• Repo: git://github.com/prefuse/Prefuse.git