lowest-common-ancestor

1熱

1答えて

ルートを参照することなく、2つのツリーノードの共通の祖先を見つけますか？

class TreeNode { TreeNode parent; TreeNode left; TreeNode right; // other data fields omitted - not relevant } pとqの2つのノードが指定されていますが、最も低い共通祖先はどのようにして見つけられますか？ （両方が非常に大きな木に属していると

tree binary-tree lowest-common-ancestor tree-search 2017-10-23

---

0熱

1答えて

循環グラフ上のDAGにLCAのソリューションを適用しますか？

私の質問に対する答えは明白かもしれませんが、私はその明らかな答えを紙に書いています。私は、いくつかの例になると、私たちはなぜLowest Common Ancestorアルゴリズムを実行するループを持つことが許されないのか理解していますが、DAGのLCAソリューションのために書かれた論文を理解するのに問題があります。 あなたはLCAへの解決策の一つを説明することができますので、ソリューションのどの

algorithm graph directed-acyclic-graphs lowest-common-ancestor cyclic-graph 2017-01-04

---

1熱

1答えて

ネストされたセット内の最も低い共通祖先を見つける

ネストされたセット内の最も低い共通祖先を見つける方法を探しています。画像からの例えば 、：https://commons.wikimedia.org/wiki/File:Clothing-hierarchy-traversal.svg スーツと女性の間のLCAは、衣料品です。私は、レベルベースのシステムを使用して、親がどこで会うのか把握することができますが、これのユースケースはデータベース設計のた

nested-set-model lowest-common-ancestor 2017-03-07

---

1熱

1答えて

NetworkXを持つすべての最低共通祖先

ノード "a"とノード "o"からすべてのLCAノードを取得したいと考えています。 このDiGraphでは、ノード "l"とノード "m"はLCAノードです。 以下はコードです。 import networkx as nx def calc_length(Graph, node1, node2, elem): length1 = nx.shortest_path_length(Gra

python algorithm networkx lowest-common-ancestor 2016-10-09

---

0熱

2答えて

Neo4j最低共通祖先ノードが見つかりません

私はDNA SNPの階層ツリー（DAG）をロードしました。私は最低共通祖先を特定したい。 このクエリは動作しますが、単一正しいノード収量：しかし、この1つは何も結果が得られていない Match (n:SNPNode{SNP:'R-Z11'}), (m:SNPNode{SNP:'R-BY13828'}) match path=(n)-[:SNPParent*..99]->(MRCA)<-[:SNP

neo4j cypher shortest-path genetic lowest-common-ancestor 2017-09-28

---