python-3.x - Pythonで強制指向ツリーにマテリアライズドパスデータを使用する方法

Question

具体化されたパスの日付構造は次のようになります。

   a                 node | id | parent_path
  / \                  a  | 42 | 42/
...  b                 b  | 63 | 42/63/
    / \                c  | 84 | 42/63/84/
   c   d               d  | 85 | 42/63/85/

このデータを使用して、 Force-Directed-Tree のような力指向のツリー チャートを生成したいと考えています。

ただし、このタイプのチャートは次のような構造しか取りません。

{
    name: "Core",
    children: [
      {
        name: "First",
        children: [
          { name: "A1", value: 100 },
          { name: "A2", value: 60 }
        ]
      },
      {
        name: "First",
        children: [
          { name: "A1", value: 100 },
          { name: "A2", value: 60 }
        ]
      },
      {
        name: "Second",
        children: [
          { name: "B1", value: 135 },
          { name: "B2", value: 98 }
        ]
      },
      {
        name: "Third",
        children: [
          {
            name: "C1",
            children: [
              { name: "EE1", value: 130 },
              { name: "EE2", value: 87 },
              { name: "EE3", value: 55 }
            ]
          },
          { name: "C2", value: 148 },
          {
            name: "C3", children: [
              { name: "CC1", value: 53 },
              { name: "CC2", value: 30 }
            ]
          },
          { name: "C4", value: 26 }
        ]
      },
      {
        name: "Fourth",
        children: [
          { name: "D1", value: 415 },
          { name: "D2", value: 148 },
          { name: "D3", value: 89 }
        ]
      },
      {
        name: "Fifth",
        children: [
          {
            name: "E1",
            children: [
              { name: "EE1", value: 33 },
              { name: "EE2", value: 40 },
              { name: "EE3", value: 89 }
            ]
          },
          {
            name: "E2",
            value: 148
          }
        ]
      }

    ]
  }

ノートに含まれるリーフの数とノードのツリーの深さがわからないため、データをターゲット構造に変換する方法がわかりません。私はpythonを使用していますので、これに関する提案はありますか？どうもありがとう！