Ну или сами графы генерировать на лету, тогда будет истинный рандом!
Т.е. задать условия генерации графа, а не сам граф в редакторе.
Скажем, одна комната с сокровищами, два мелких босса, основной босс или указать ссылки на квесты, доступных мобов, оформления комнат и т.п. Или вообще использовать простенький скриптовый язык для генерации графов. Много чего ещё добавить можно.
Генератор подземелий на основе узлов графа