問題タブ [digraphs]

次を使用して作成された有向グラフがあります。

次を使用して、頂点ごとの外側のエッジの数を取得したいと思います。

しかし、頂点ごとに頂点を実行したくありません（これは、プログラム全体でより多くの頂点を持っているため、簡単に通過できるようにするための単純なコードです）、頂点セットを通過して戻りたいです頂点の数に関係なく、セットの各頂点の外向きエッジの数が自動的に計算されます。

これを行うにはどうすればよいですか？

(私はJavaに基づく処理を使用します)

頂点として Point オブジェクトを取る digraph (jgrapht ライブラリを使用して作成) があります。フラッド フィル アルゴリズムが特定のマトリックスを通過するときに、頂点とエッジを追加します。このコードを使用して作成しました：

ここで、次を使用して各頂点の外側の頂点の数を表示します。

外側の頂点の数を条件として持つ if ステートメントを追加したいと思います。例えば：

私の質問は、要素の n-1、n+1、n+2 (など) 要素にどのようにアクセスできますか? iterator を使用するのは正しいケースですか?

jgrapht ライブラリを使用してダイグラフを作成し、いくつかの頂点とエッジを追加しました。プログラムで predecessorListOf メソッドを機能させることができません。問題を見つけようとする非常に単純なものを作成しましたが、同じ問題があり、関数が存在しないと言われています:

誰かが私が欠けているものを知っていますか?

jgrapht ライブラリを使用して digraph を作成しました。メソッドを使用しsuccessorListOf()て頂点の後継者にアクセスしますが、特定の頂点 (私の場合は Point オブジェクト) の n 番目の後継者に到達できるようにしたいと考えています。私の有向グラフには 2 つのブランチ (ここでは B と C という名前) があります。簡単にするために、シンプルで短いコードを作成しました。

firstPoint と "B" ブランチの各ポイントの間にエッジを追加したいのですが、代わりに:

使用したい:

しかし、ここでは分岐 B の最初のサクセサにしか到達できません。B 分岐の頂点の数は変わる可能性があるため、ポイントごとではなく自動的にこれを行う方法を探しています。

どうすればこれを行うことができますか?

図面では、1 が私の開始点、2 が私の最初の点、そして私の B & C ブランチとなる 2 つのブランチがあります。

R で次の問題があります。グラフに 200 個のノードの次数を含むベクトルがあります。厳密に言えば、アウトディグリーを提示する必要があります。ノードi = 1、...、200のこれらの既存の次​​数から、ランダムグラフとその隣接行列を作成することは可能ですか?

例として、ベクトルの次数を以下に入力します。

118 134 120 124 102 100 126 123 112 3 3 4 6 4 4 2 3 2 3 8 5 3 2 4 5 7 3 4 5 8 3 4 2 9 0 1 4 4 4 6 5 2 2 4 4 7 6 5 5 5 3 3 4 5 5 5 1 3 6 4 8 7 9 6 3 2 3 6 4 7 2 8 7 6 9 3 1 3 [...]

ひげを生やしたスマイリーのラムダ式を印刷してみました

しかし、それは印刷されました

代わりは。どのように？

たとえば、これが私の辞書だとします。

すべてのインスタンスでこれらの値とキーをペアにしたいと考えています。各キーを対応する値キーに追加してペアを作成する最も効率的な方法は何でしょうか。私の言葉遣いが非常に混乱している場合は申し訳ありません。基本的に、私はそれがなりたい：

このようにして、すべての数値がキーと値の両方の形式でペアになります。私が何を求めているのかまだ不明な場合は、お知らせください。より明確に説明できるように努めます。

それを説明しようとする別の方法は、現在の辞書を有向グラフのマッチングとして想像し、無向グラフでマッチングを表示するように変換したいと考えています。

グラフを生成して単一の図に表示する次のプログラムがあります。

Edges2 = [(1, 2), (1, 3), (1, 4), (4, 5), (6, 7), (6,8)]

G = nx.DiGraph()

グラフを生成する関数は次のとおりです。

上記の関数に、エッジのリスト (Edges2) を渡しています。この関数は、1 つの Figure に 2 つの切断されたグラフを生成します。ただし、これら 2 つのグラフを別々に保存したいと思います。

基本的に、2 つの切断されたグラフを 2 つのファイルに保存する方法はありますか? これで、graph1.png と graph2.png を取得できます。