Good Java Graph Algorithm Library

Good Java graph algorithm library?

If you were using JGraph, you should give a try to JGraphT which is designed for algorithms. One of its features is visualization using the JGraph library. It's still developed, but pretty stable. I analyzed the complexity of JGraphT algorithms some time ago. Some of them aren't the quickest, but if you're going to implement them on your own and need to display your graph, then it might be the best choice. I really liked using its API, when I quickly had to write an app that was working on graph and displaying it later.

Java library for storing and processing large (up to 600k vertices) graphs

You should take a look at Neo4J which is a graphical database which might be a good solution for your problems.

Java graph library for dynamic visualisation

Take a look:

• GEF - GUI components for graphical editing, including graphs, (Eclipse) SWT based
• JGraphX - former JGraph, not actively developed since March 2020
• Piccolo2D - (Eclipse) SWT based
• JUNG - last released in 2010 (as of 2020); was very popular back then
• yWorks - not open source, not free
• JGraphT - data handling and algorithms only, no integrated visualizaiton, though supports JGraphX visualization

Java library for graphs

I've found jgrapht pretty useful - it has all the major algorithms (e.g. Bellman-Ford, ...)

How to implement graph data structure in java? Is there any existing library available?

Is there a readily available library which could help?

DSL is the Data Structures Library in Java

JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms.

JUNG is the Java Universal Network/Graph Framework

Graph Clustering Library in Java

Gephi is implemented in Java and contains various community detection algorithms (check the available plugins). It is open source and there's an API system allowing you to integrate its classes in your own source code, or the opposite (develop gephi modules).

See also the answers to this question: https://stats.stackexchange.com/questions/2948/how-to-do-community-detection-in-a-weighted-social-network-graph

Graph Algorithma in Java

I know of the following libraries:

• the Java Universal Network/Graph Framewor,a library that provides a common and extendible language for the modeling, analysis, and visualization of data that can be represented as a graph or network.
• salvo graph implementation, focusing on graph data structures.
• last and less least, JGraphT, a big library that provides mathematical graph-theory objects and algorithms.

But I'm sure there are thousands more, for specific areas. If you have some particular application in mind, maybe post that in your question, too...

---

Related Topics