5

Google 検索でも、SO 検索でもアイデアや解決策は得られませんでした (同じタイトルで動機が異なる 1 つの投稿が存在しました)。

依存関係を解決し、オブジェクトの階層を構築するためのよく知られたアルゴリズム、パターンはありますか。

  1. 依存関係の出力ツリーを構築できる必要があります
  2. 循環依存関係を処理する

注：これを行うために既存の製品ビルドを参照してビルドすることはできますが、何が起こるか、どのように起こるべきかを知っているので、他のソリューションよりも早く完成させます.

このアルゴリズムの範囲は、Java スクリプトの依存関係マネージャー、ファミリー ツリー ビルダー、および仕様からツリーまたは階層構造を構築するその他の多くのものです。たとえば、ここで JavaScript 依存関係マネージャーを使用すると、アルゴリズムがどのように機能するかがわかります。

Script a dependends

 1. script b 
 2. script c.

と

Script b depends

 1. Script x 
 2. Script y

と

Script x depends

1. Script J

スクリプトをロードする順序は次のとおりです

Script j

  Script a

  Script x, Script y

          Script b
4

1 に答える 1

7

トポロジカルソートを探しています。あなたはインターネット上でこれについてたくさんの情報を見つけるでしょう。

于 2012-04-20T14:29:29.887 に答える