多道の木と構造

Question

多方向の木の中で最長の経路を見つけることにほぼ完全に対応することができる、適用された数学の問題があります。

私は子ノード（条件を満たす空間上の点）を与える関数child（）を持っています。唯一の注意点は、child（）がルートノードを含めてそれに接続されているすべての以前のノードを必要とすることです。ここで私は自分のコードを再帰的に書くのに苦労しています。これまでのところ、私は以下のようなものを持っています。

def multitree(node): 
    tmp_list = child(node) 
    for child2 in tmp_list: 
      if len(child(child2)))==0:  #if you hit a leaf (dead end), go to next element 
       continue 
      else: 
       multitree(child2) 

しかし、この時点で、私は何を返すか分からない。私は本質的に私がすべての葉に達するまで、マルチウェイツリー全体をマップしたいと思う。任意のアイデアやヒント？みんなありがとう。

編集：

アップデート1：完全のために、私がスケッチどのような入力子（）の目安が必要です。https://i.imgur.com/3MkfsYc.png基本的には、矢印子でマークされたノードの子ノードを見つけるために（）が必要ですルートとノード自体との間のノードのリスト、すなわち赤い点でマークされたノード。

アップデート2：

私は以下のように、子（ノード）を書いたと私は現在、それに取り組んでいます -

def pathwalk(node): 

    children = child(node) 
    paths = [child(node.append(kid)) for kid in children] 

    return paths 

Answer 1

あなただけの最長のパスを取得するには、このような何かを行うことができます。

def longest_path(node): 
    children = child(node) 

    if not children: # leaf node 
     return [node] 

    children_vals = [longest_path(c) for c in children] 
    longest = max(children_vals, key=len) 
    return [node] + longest 

はネクタイを扱う、というか、任意のオプションを選択しない：ここでは、それはあなたが任意の関連情報を抽出することができ、そこから、あなたのノードのリストを取得します。

（注：半テスト済み）

Answer 2

私はこの問題を発見したと思います。私はすべてのノードの実行リストを保持したかったので、あなたが歩いているパスを追跡しています（imgur picを参照）。 Illuvatarのルーチンを追加して編集しました

children_vals = [longest_path(node+[c]) for c in children] 

こうして、すべての親をその子と再帰的に連結します。