Я тут задумался... обычно алгоритмы поиска в графе предполагают что весь граф доступен в рамках одного адресного пространства. А как задача решается для случаев, когда граф просто не влезает в память?
Вопрос возник из чистого любопытства, т.к. как работают распределенные не графовые базы данных вполне понятно, но вот что с графами происходит