A reasonable library for modeling multi-graphs in Scala

SparklingGraph provides easy to use set of features that will give you ability to proces large scala graphs using Spark and GraphX.

Dijkstra's algorithm for calculating shortest (least costly) route in a graph

PageRank in Spark