問題タブ [weighted-graph]

R の igraph を使用しています。私のグラフは、並列エッジ (同じソースとターゲットを持つ複数のエッジ) を含むエッジリストに基づいています。これらの平行なエッジをエッジ属性の重みに変換したいと思います。これを行う簡単な方法はありますか？

簡単な方法がない場合。これらの平行なエッジを特定するにはどうすればよいですか?

単一の重複を返しません。重複したエッジIDを探していると思います。

ベクトル (例: ) がある場合、そのヒストグラムをプロットできます (これは、一様分布からのサンプルであるv<-runif(1000)ため、多かれ少なかれ水平線のように見えます)。v

ただし、ベクトルとそれに関連付けられた重み (たとえば、w<-seq(1,1000)に加えてv<-sort(runif(1000))) があるとします。たとえば、これはtable()はるかに大きなデータ セットの結果です。

新しいヒストグラムをプロットするにはどうすればよいですか? (この例の行とは似ていないはずですy=x)。

( )tableを使用して の効果を元に戻すことができると思いますが、この「解決策」は見苦しく、リソースを大量に消費する (サイズ の中間ベクトルを作成する) ように見え、整数の重みのみをサポートします。rephist(rep(v,w))sum(w)

最大の重みを持つノード間の最短パスを見つけるコードが必要です。たとえば、A から D への最速のルートですが、重みが最大です。

したがって、現時点で最も短いのは ABD または ACD です。重み付けが適用されると、コードは 2 つのパスから最長のパスを選択する必要があります (直感に反しますよね?)。

ダイクストラのアルゴリズムのアルゴリズムを変更しようとしていますが、最終的にはグラフ全体をトラバースするだけです。誰でもこれを行う方法を知っていますか? 自分でコーディングできるアルゴリズムだけでも、非常に役立ちます。

各線が特定の重みに応じて色付けされた一連の線をプロットしたいと思います。私はこれに出くわしましたが、問題は、1 つのグラフに複数のものをプロットしていて、プロット ステートメントの 1 つだけを色で重み付けする必要があることです。

を使用してhold on; hold off;いますが、最後のグラフしか表示されません。したがって、最終的な結果は、色で重み付けされたプロット ステートメントのみが表示されますが、hold on; hold off;.

これが私のコードです。ここで、upper*pは n 行のそれぞれの強度を表す nx 1 ベクトルです。

「上部」の部分は色の重みに従って正しくプロットされているようですが、「フラット」と「下部」のグラフは表示されません。set(gca,...) ステートメントがグラフをリセットしているためだと思います。

次のような単純な無向グリッド ネットワークがあるとします。

また、各エッジにはその長さに対応する重みがあるとします。

グリッド内のすべてのスパニング ツリーと、それらに関連する合計の重みを計算するにはどうすればよいでしょうか?

注意: これは、すべての重みが 1 の場合の些細なケースです。