DAG (Направленный ациклический граф) - QAbstractItemModel

Question

Я планирую создать граф узлов в pyqt. Абстрактные модели, которые предоставляет qt, работают с данными 1D, 2D и Tree, но абстрактный класс, похоже, ломается для чего-то вроде графа узла.

В частности, функция "parent" в QAbstractModel возвращает QModelIndex одного родителя. В DAG у меня может быть несколько родителей.

Один ресурс, который я нашел, был этим сообщением в блоге:

http://invalidmagic.wordpress.com/2009/12/10/qgraphicsscene-used-as-a-qabstractitemmodel/

Это дает некоторую полезную информацию, но я не могу понять, как модель представляет концепцию нескольких родителей.

Я ищу примеры и предложения по реализации модели DAG в Qt.

Answer 1

Эта тема, озаглавленная Отображение графика QTreeView (несколько родителей элемента) - это интересный ресурс, который вы можете рассмотреть (он также обращается с использованием QAbstractItemModel для случая).