В общем поставил ее и запустил:
go get -v https://github.com/google/cayley
cayley init -db="leveldb"
cayley repl -db="leveldb"
Запустилось все отлично, посмотрел видосы по запросам в ней, но вот незадача, я так и не понял, как добавлять новые vertex'ы и связи...
Кто-нибудь может подсказать как это делается :)