Menu
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?
266
Usually, we implement graphs in Java using HashMap collection. HashMap elements are in the form of key-value pairs. We can represent the graph adjacency list in a HashMap. A most common way to create a graph is by using one of the representations of graphs like adjacency matrix or adjacency list.
JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs including: * directed and undirected graphs. * graphs with weighted / unweighted / labeled or any user-defined edges.
Types of Data Structures in JavaStack. Queue. Binary Tree. Binary Search Tree.
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
76
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
