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

java data-structures graph enterprise-library
Ankit Zalani picture Ankit Zalani · Jun 19, 2013 · Viewed 29.7k times · Source

I would like to implement a graph data structure in java to maintain a graph of objects. How should I achieve this? Is there a readily available library which could help?

Answer

bNd picture bNd · Jun 19, 2013

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

Related questions

Different ways to implement DAGs in java

I am implementing DAG and wondering whether the following is the only way to represent it in Java: class Node{ List<Node> parents; List<Node> successors; int value; } class DAG{ Node root; // assuming only one root …

Read More
How do I implement a Bipartite Graph in Java?

UPDATE Some answers so far have suggested using an adjacency list. How would an adjacency list look like in Java? ... no pointers right :) I'm trying to implement a Bipartite Graph in Java to sort into 2 groups information from a file. …

Read More
How to implement a tree data-structure in Java?

Is there any standard Java library class to represent a tree in Java? Specifically I need to represent the following: The sub-tree at any node can have an arbitrary number of children Each node (after the root) and it's children …

Read More