json - 找到所有叶节点的完整路径？

Question

我正在使用 QuickGraph 来创建 (P) 产品及其相关属性、(T) 类型、(S) 子类型和 (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。

任何帮助表示赞赏。