Здравствуйте, Cyberax, Вы писали:

C>Я имел в виду ненаправленный граф.
Ненаправленный граф делается так же легко.

C> Проблемы в том, что простое изменение
C>одного узла в цикле может потребовать хранить в транзакции все узлы, на
C>которые он ссылается.
C>Я уже об этом писал: http://rsdn.ru/Forum/?mid=2209784

Автор: Cyberax
Дата: 11.11.06

После беглого осмотра ссылки я не понял, как она связана с транзакциями. Насколько я понял, там ты демонстрировал сложности написания чисто-функционального ОО-кода на С++ (задача, несомненно, хитрая, но непревзойденный Олег Киселев ее решал, правда на Схеме, — http://okmij.org/ftp/Scheme/pure-oo-system.scm).
Транзакции не требуют клонирования циклических графов, потому мне по-прежнему непонятно, в чем проблема. Что значит "хранить в транзакции все узлы"? Может быть, приведешь пример (псевдо-)кода?