QuickGraph - конвертировать график в JSON

Я использую QuickGraph для создания графика (P) продуктов и связанных с ними свойств, (T)ype, (S)ubtype и (F) реквизитов.

Итак, в этом примере у меня есть 2 продукта P1 и P2:

  • P1 назначены свойства T1, S1 и S2, F1
  • P2 назначены свойства T1, S1, F1 и F2

Направленный невзвешенный граф выглядит так:

Есть ли способ использовать это генерировать объект JSON для хранения полных путей ко всем продуктам? Что-то вроде:

{T1: [
    {S1: [
        {F1: [
            P1,P2
        ]},
        {F2: [
            P2
        ]}
    ]},
    {S2: [
        {F1: [
            P1
        ]}
    ]}
]}

Сначала я посмотрел на DepthFirstSearchAlgorithm и его событие DiscoverVertex, которое будет проходить по графику по глубине, но это событие вызывается только при обнаружении новой вершины, поэтому я получаю T1,S1,F1,P1,P2,F2,S2.

Любая помощь приветствуется.

0 ответов

Другие вопросы по тегам