問題タブ [digraphs]

次の非常に単純な有向グラフ ツリーがあります (コードは Elixir です)。

ツリーであることがわかります。

しかし、効率的な方法でツリーの頂点のルートを見つけるにはどうすればよいでしょうか? 現在、私はこれをやっています：

これは、ルート頂点を見つける最も効率的な方法ですか、つまり、エッジのない頂点を見つけることですか?

ランダムに生成されたダイグラフ (DAG) でパターン (上部構造内の要素の反復シーケンスとして理解される) を見つけるために、Java で単純なコードを記述しようとしています。たとえば、パターンを識別するための K-recurring 部分文字列を知っていますが、他の既知の手法はありますか?

ありがとうございました！

次のコードを使用してPython IDLEで画像を表示していますが、うまくいきません。

コードを実行するたびに、png を表示する代わりに次のように返されます。

誰かがここで何が悪いのか指摘できますか?

ありがとうございました。

MATLAB で有向グラフの分岐を抽出する方法を探しています。正確にはmy_digraph、次のようなネットワーク ( ) が あるとします。

入力するmy_digraph.plotと、次のメッセージが表示されます。

[1, 2]、などの写真を見て、ブランチを手動で書き留めることができるようになりました。しかし、より大きなネットワークでは[1, 3]、[1, 6, 7]これはもはや不可能です。これらのベクトルを含む配列のようなものを得るために、どの関数を使用して画像からこの情報を抽出できますか?

注: 上の写真には方向がないため、有向グラフではないことはわかっています。しかし、彼らはまだ原則を示しています。