json - すべてのリーフ ノードへのフル パスを検索しますか?

Question

QuickGraph を使用して、(P) 製品と、それらに関連付けられているプロパティ ((T)ype、(S)ubtype、および (F)requency) のグラフを作成しています。

この例では、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 を取得します。

どんな助けでも感謝します。