Как сериализовать структуру графа?

Обычно отношения в XML представлены serialize отношением родитель/потомок. XML serializing может обрабатывать данные serializer графа, но не таким образом. Для serialisation обработки графиков в XML serializing следует использовать типы graph-algorithm схемы xs:ID и xs:IDREF.

В примере предположим, что serialze node/@id — это тип xs:ID, а serialze link/@ref — это тип xs:IDREF. Следующий serializer XML показывает цикл из трех serialze узлов 1 -> 2 -> 3 -> 1.

Многие unserialize средства разработки также serializer поддерживают ID и IDREF. Я graph-algorithm использовал Java JAXB (Java serialized XML Binding. Он поддерживает serializing их с помощью аннотаций @XmlID и serialze @XmlIDREF. Вы можете построить свой unserialize график, используя простые graph-algorithm объекты Java, а затем использовать serialze JAXB для фактической сериализации deserialize в XML.