adjacency-matrix

0熱

1答えて

私は非常に大きな疎な行列（1.000.000 * 1.000.000）を私の修士論文に扱っています。私はRを、より正確にはこの問題に特化した 'Matrix'パッケージを使用します。基本的に私の質問は：既存のデータフレーム全体をループせずに疎マトリックスを埋める既存のテクニックはありますか？私のスパース行列が値0を取らないインデックスを抽出するより効率的な方法はありますか？私はこの質問をするの

1熱

1答えて

私はこれでデータを読み取ることができ、グラフでネットワークを作成するために、隣接行列を読み込むしようとしています

unsquare行列のために行列にヘッダとして最初の列を読む： Matrix_One <- read.csv("Network Matrix.csv", header=TRUE) Matrix <- as.matrix(Matrix_One) first_network <- graph.adjacency(Matrix, mode= "directed", weighted=NULL)

2熱

2答えて

隣接行列はサイクルがあり、そのように、私は2つの機能出力サイクル

を持っているかどうかを確認します。が unordered_map<int, bool> visited2; vector<vector<int>> elements2D; bool DFSDetectCycle(int vertex){ s.push(vertex); while(!s.empty()){ int np_vertex = s.top();

0熱

1答えて

ジュリアの加重隣接行列のグラフ表示をプロットする

私は重み付きの隣接関係行列を持っており、PlotRecipes.jlを使ってグラフの可視化をプロットしようとしています。私は両方のノードをラベルで表示する方法を見つけることができないと思われ、何らかの形でエッジのエッジの重みを表します。 I ... Gは隣接行列である graphplot(G, weights=weights,names=names) を試してみましたが、重みはエッジの重みと名

0熱

1答えて

カウントマトリックスから隣接行列を得る方法

私は、負でない値とy_1、...、y_pという名前の列だけを持つnxp非常に疎なカウント行列を持っています。（n = 200万、p = 70） Rを使って、y_iとy_jが同じ行に0以外の値を持つ回数を数える行列に変換します。例： ID a b c d e 1 1 0 1 0 0 2 0 1 1 0 0 3 0 0 1 1 0 4 1 1 0 0 0 と私は取得したい： - a b

3熱

2答えて

は、リストから隣接行列を生成し、隣接関係が、私はこのようなリスト持っ等しい要素

を意味する：私は、隣接行列を生成したい lst = [0, 1, 0, 5, 0, 1] ： out = array([[ 1., 0., 1., 0., 1., 0.], [ 0., 1., 0., 0., 0., 1.], [ 1., 0., 1., 0., 1., 0.], [ 0., 0., 0., 1., 0., 0.], [ 1.,

-1熱

1答えて

隣接リストと隣接行列の相違

グラフ理論で隣接リストと行列を参照する私の先生によく分かりますが、まだ違いは分かりません。助けてください？次の形式のノードがこれに接続されている

1熱

1答えて

r隣接リストから隣接行列またはエッジリストを作成する

私は隣接リストを持っており、それを隣接行列またはエッジリストに入れようとしています。これは、隣接行列またはエッジリストから構築されたネットワーク上でネットワーク解析を行うためです。私はR: Adjacency list to Adjacency matrixを使用してみました [17,50,90,NA,NA; 80,67,NA,NA,NA; 33,31,32, NA,NA; 33,31,32