0

同じノードを含む一連のダイグラフがありますが、エッジが異なります-動的/時間グラフ-これを実装する最善の方法についてのアイデアに固執しています(MatlabまたはPythonが望ましい)。

各ノードが各時間ステップ (A0 -> A1 -> など) でそれ自体に接続し、その時間ステップで他のエッジにも接続する digraph'esque 構造を構築したいと思います。たとえば、ノード {A, B} を持つ有向グラフでは、時間 t_0 で有向グラフが切断されます。時間 t_1 で、A から B へのエッジがあります。A0 -> {A1, B1} の行に沿って何かを作成したいと思います。B0 -> {B1}。私の問題は、ノード時間ステップを格納する digraph 関数を取得できないことです。比較が難しくなりすぎるため、異なる時間ステップを表すために異なるノードを使用したくありません。「同じ」ノードを指したいのですが、たとえば、幅優先検索を使用して有向グラフをトラバースするときにアクセスできる追加の時間変数を保存します。

これが私が実装したいものの写真です!

何か案は?

ご協力いただきありがとうございます!

4

1 に答える 1