How to implement graph in core java?

Question

I\'ve a directed unweighted graph. Number of nodes and all links between nodes are given. I tried to do the task with array of vectors but java doesn\'t support it. ArrayLis

Answer 1

An adjacency list such as Map> or List> may be suitable.

Addendum: In using Java Collections, it may be helpful to note that Map and List are interfaces that provide characteristic methods, while you may want to choose specific implementations based on the requirements of the algorithms you want to implement using your data structure.

Addendum: There's a related example here.