Question

I’m looking for some standard implementations of a number of common data structures and algorithm, such as:

• Binary, AVL and red-black trees
• Tree visitors such as Euler tour
• (Weighted) graphs and DAGs
• Graph searches
• Travelling salesman algorithms such as Dijkstra’s algorithm
• Minimum spanning trees/Krushal’s algorithm

Etc etc etc.

I’d hoped there’d be an Apache common-XXX package, but alas not?

Answer 1

http://jgrapht.org/ provides the bottom 5, the trees are implemeted in core java.

Just a note : I couldnt remeber the name and googled ‘Java Graph Algortihms’. It was the first result. 🙂