Есть ли в Qt реализация структуры данных графа со встроенными операциями по умолчанию для узлов и ребер?
Я не знаю ни одного класса графов Qt, но есть хорошая библиотека графов ускорения:
Подробнее здесь: http://www.boost.org/doc/libs/1_46_1/libs/graph/doc/index.html