Up to now the way to go is graphx or graphframes.
There is also the possibility to use python libraries or others (single node that is), perhaps even Arrow-based.
Another option is to load the data to a graph database and then move back to databricks after processing.
But the latter 2 are a no go when talking about substantial amounts of data.

It's sad graph algorithms do not get more love from Databricks.