From the webpage:
DEX 4.5 includes the following new features:
- Graph Algorithm package for all APIs
- Graph Algorithm package includes the following algorithms:
- Traversals algorithms: To traverse the graph using DFS or BFS techniques. Your choice!
- Find shortest path algorithms: Find the shortest way to between two nodes, using BFS or Dijkstra techniques, whatever fits your code best!.
- Connected components algorithms: Find Strongy or Weakly connected components
I was tipped off to this release by Alex Popescu’s myNoSQL.