Modeling graphs and finding cycles

[Karsten Wutzke]

Hi all!

Can anyone recommend some classes in the JDK which are best used to
model graphs? I have to check this graph for cycles. Maybe someone can
even point me into the direction of where to find such an algorithm,
since I think this should be well documented and is relatively trivial.

TIA!

Karsten

 

[Michael Borgwardt]

Hi all!

Can anyone recommend some classes in the JDK which are best used to
model graphs? I have to check this graph for cycles. Maybe someone can
even point me into the direction of where to find such an algorithm,
since I think this should be well documented and is relatively trivial.

You'll probably want to model your graph as a Map of nodes, with the
node name as a key and an adjacency list (i.e. a List of all the
nodes which are directly reachable from that node) as value. Then,
do a BFS or DFS to find cycles.