directed-acyclic-graphs

0熱

1答えて

Airflowを初めて使用しています。私はチュートリアルに続き、次のコードを書いています。 from airflow import DAG from airflow.operators.python_operator import PythonOperator from datetime import datetime, timedelta from models.correctness_p

1熱

1答えて

有向非循環グラフを安全にトラバースする

DAGを作成してトラバースしようとしています。 2つの実現可能なアプローチがあるように思われる：エッジにはRc<RefCell<Node>>を使用するか、アリーナアロケータおよび一部のunsafeコードを使用する。（See details here.）私は元を選ぶが、難易度のエッジにグラフを横断した、子ノードのいずれかのボローがその親に借りに依存しているようだ： use std::cell::

2熱

1答えて

スカラでDAGのような操作を実行するFuture

私はscala Futureを使用して相互依存操作（Directed Acyclic Graphとして定義）を実行する必要があるユースケースに取り組んでいます。基本的にはすべての操作（DAGのノード）がFutureで実行され、現在のノードFutureが完了すると、後続の依存ノードがトリガされます（Futureにも存在するはずです）。これは、すべてのノードが処理を終了するか、いずれかが失敗するまで続

2熱

1答えて

graph_toolはノードをソートできますか？

私はDAGネットワークを持っており、Pythonでそれを視覚化したいと考えています。 graph_toolを選択しましたが、他のライブラリは問題ありません。ノードの位置に影響を与えて接続を作成する方法が見つかりませんでした。ノードを並べ替える方法はありますか？手動で混乱からノードを引き出す必要はありませんか？この機能を持つ代替ライブラリはありますか？ Linuxマシンでpython 2.7

-2熱

1答えて

再帰制限に達し、セグメンテーションフォールト

これらの種類の質問にはかなり多くの質問があり、いずれも私を助けませんでした。以下の問題では、のの有向グラフのStrong Connected Componentsを実装しようとしています。ここに私のコードです。 import os import sys os.system('cls') sys.setrecursionlimit(22764) from itertools impor

0熱

1答えて

指向性非循環グラフの（特殊な場合の）トポロジカルソートのための最も効率的なアルゴリズムは何ですか？

私は有向非循環グラフ（DAG）の特別なケースであるデータセットを持っています。私のDAGのノードには、0または1の円弧があります。すべての弧は等しく重み付けされています（つまり、弧に含まれる唯一の情報は、それが指し示すノードであり、「距離」または「コスト」または「重み」はありません）。私のユーザーは、アークレスノードの順序が保持されていると想定して、ノードを半無作為の順番で入力しますが、すべての

0熱

2答えて

は、ステップ名は識別子として使用されている私は、次の有向非巡回グラフ（DAG）持っている：私は何をしようとしているをノードを選択しています、が直接に接続されていない他のすべてのノードを選択し、アウトバウンド方向にのみ選択します。たとえば、「ルートステップ」を選択した場合、クエリは「ルートステップ」に直接接続されていない唯一のものであるため、「テストステップ3」を返す必要があります。しかし

0熱

1答えて

グラフをMongoDBに保存する

頂点とエッジを持つ有向グラフを保存する最も効率的な方法は、mongodbですか？ Iコレクションnodeと収集各エッジはsourceとtargetnodeコレクションの両方でポインティングを有するedgeとして記憶されています。グラフをトラバースして後継者と先行者を取得する場合、これを行う最も効率的な方法ですか？編集各ノードとエッジは（多分2の他の分野）多くの他のデータを持っていないであろう

1熱

1答えて

Directed Acyclic Graph（DAG）をコンポーネントに分割し、それらのコンポーネントのルートと最後の子を見つける

グラフをそのコンポーネントに分割したい（例DAGのように）。コンポーネント）。画像のコンポーネントを見つけたら、そのコンポーネントのルートと最後の子を探したいと思います。青のコンポーネントを取ると、ルートはE、最後の子はHになります。緑色：ルートB - 最後の子H。例のグラフ：あなたはEとの間の接続を見つけることができれば - コンポーネントにそれを分割せずにIからH、BからE、BからH、

4熱

1答えて

Networkxをタスクキューとして使用しますか？

networkxに有向非循環グラフがあります。各ノードはタスクを表し、ノードの先行タスクはタスクの依存性です（特定のタスクは依存性が実行されるまで実行できません）。 celeryが提供するものと同様に（つまり、ジョブのステータスをポーリングして結果を取得できるように）、非同期タスクキューでグラフを '実行'したいと考えています。セロリは、すべての依存関係が完了するとすぐにDAG（私が知る限り）を作