Searching for effective way to store graph with 3 million vertices in MySQL

The goal is to make many cycled chains in graph with 3 million vertices.

The question is how to store edges in MySQL database and maintain fast speed, searching cycled ch开发者_如何学编程ains, using Dijkstra's algorithm may be?

---

This is really a job for a graph database. Neo4j is an excellent choice.