私の質問に対する答えは明白かもしれませんが、私はその明らかな答えを紙に書いています。私は、いくつかの例になると、私たちはなぜLowest Common Ancestorアルゴリズムを実行するループを持つことが許されないのか理解していますが、DAGのLCAソリューションのために書かれた論文を理解するのに問題があります。 あなたはLCAへの解決策の一つを説明することができますので、ソリューションのどの
私はノードが何らかの操作を表し、エッジがそれらの操作間のデータフローを表す有向グラフを構築できるWebアプリケーションを構築しています。だからエッジ{u、v}に対しては、vがする前に実行しなければなりません。 Click this link to see a sample graph STARTノードは初期値を表し、出力を除く他のノードは指定されたとおりに動作します。出力ノードは、入力として受け取
Gremlin/TinkerPopクエリ言語を使用すると、有向非循環グラフのトポロジカルな順序を計算する方法はありますか? a, b, e, c, d、又はa, e, b, c, d、又はe, a, b, c, d: 例えば、私は、次のトポロジカル順序のいずれかを取得したい次の縁 a -> b, a -> d, b -> c, c -> d, e -> c
有するグラフを与え。 g = Tin