查找所有叶节点的完整路径？

Question

我正在使用QuickGraph创建（P）产品图表及其相关属性，（T）ype，（S）ubtype和（F）频率。

所以在这个例子中，我有2个产品P1＆amp; P2：

• P1被赋予属性T1，S1＆amp; S2，F1
• P2被赋予属性T1，S1，F1＆amp; F2

有向，未加权的图形如下所示：

有没有办法使用它生成一个JSON对象来保存所有产品的完整路径？类似的东西：

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

我最初查看了DepthFirstSearchAlgorithm及其DiscoverVertex事件，该事件将按深度遍历图形，但此事件仅在发现 new 顶点时触发，因此我得到T1，S1，F1，P1 ，P2，F2，S2。

任何帮助表示感谢。