問題タブ [digraphs]

digraph と trigraph を学習していますが、理解できないコードがあります。(はい、非常に醜いことは認めます。)

このコードは次のようにコンパイルできます。

このコードもコンパイルできます。

ただし、次の 2 つのコードはどちらもコンパイルできません。

と

これは私を混乱させます: コードの最初の 2 つの部分はコンパイルできるので、digraph と trigraph の両方の展開はマクロ展開の前に行われると思います。では、digraph と trigraph を一緒に使用するとコンパイルできないのはなぜですか?

最短のサイクルは、エッジの数が最小のサイクルです。

たとえば、次のグラフがあるとします。

最短のサイクルは次のとおりです。ACDA、DABD

最短のサイクルを 1 つだけ見つける必要がある場合は、すべての頂点で BFS を実行し、最小のサイクルを追跡します。しかし、すべての最小サイクルを列挙する方法がわかりません。

有向グラフの最小サイクルの列挙に関する同様のSO の質問がありますが、最小サイクルとは、より小さなサイクルの和集合ではないものです。ここでは、最小数のエッジを持つサイクルのみを探しています。

走ってみると、各行の終わりに:registersa があることに気付きました。^J

これまで見たことがなかったので、調査を行ったところ、有向グラフについて説明しているこのページを見つけました。

^Jしかし、私が見つけようと思っていたところに が見つかり^@、 を実行すると同じことが見つかりました:digraphs。

右側の説明は、それが改行であることを示しています。これは、行末にあることを考えると理にかなっていますが、両方のソースが LF をNULL 有向グラフに既に割り当てられている場合^Jにマップするのはなぜですか。^@^@

これはタイプミスですか？

更新: ソースにLF翻訳されますNULL

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

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

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

何か案は？

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

digraphの場合、数値ノード IDとして正でない整数を使用したいと考えています。 例えば;

これを実行すると、次のように表示されます。

digraph/addge>validateNodeIDs の使用エラー (155 行目)

数値ノード ID は正の整数でなければなりません。

次のラムダ構文に出くわしましたが、理解できません:

上記のプログラムは次の出力を生成します。

とは<:&:> {/* ... */}どういう意味ですか? このように引数を取るラムダを宣言することは可能ですか?

ダイクストラの最短経路法が機能していると仮定すると、これを使用して、有向グラフが強く接続されているかどうかを判断するにはどうすればよいですか?

情報の生成方法により、結果は次のようになります。

私が見たいのは、次のとおりです。

有向グラフ全体にエッジをマージし
、可能な場合は双方向のエッジを作成するように指示する方法はありますか?

生成されたデータを保持したいのですが、数行追加して 2 番目の画像を作成します。