adjacency-matrix

1熱

1答えて

Neo4jでグラフの隣接行列を得ることは可能ですか？それとも自分でビルドする必要がありますか？ありがとうございます！

6熱

1答えて

私はコーディングのインタビューの準備をしていて、グラフで私の心をリフレッシュしていました。私は次のことを疑問に思っていました。私が見たすべての場所で、隣接リストは大きなスパースグラフの隣接行列よりもメモリ効率が良いと想定されています。さらに、ノードから出て行くエッジの数を計算するには、行列中のO（N）が必要であり、O（1）はリスト内にあり、隣接するO（num隣接ノード）行列のO（N）このような場

0熱

1答えて

私のdijkstrasアルゴリズムに問題があります

私はこれを何時間も働いており、非常に不満です。私は何が間違っているのか分かりません。私はDijkstraのアルゴリズムを使用して、隣接行列を使用して、ソース頂点と4つの他の頂点との間の最短経路を見つけます。この背後にあるアイデアは、5つの都市と飛行機がそこを行き来しているということです。私は、遅れを考慮して、最も安い航空券の価格を見つける必要があります。私の本の中の擬似コードであるアルゴリズム

0熱

1答えて

データ構造として隣接行列を使用するKruskalのアルゴリズムにおける時間効率

これはKruskalのアルゴリズムに使用した疑似コードです。私がここで使用したデータ構造は隣接行列です。成長の順序はn^2です。私はそれが正しいかどうかを知りたい。 Kruskal’s Pseudo code 1. Kruskal (n, m, E) 2. // Purpose to compute the minimum spanning tree using Kruskal's algo

0熱

2答えて

Facebookでの友人関係の隣接行列の作成方法

Facebook Networkのソーシャルネットワーク分析に関するプロジェクトを行っています。私はすべての友人と私の友人の誰かがお互いに友人であること、私のネットワークの中で相互に友情を持つ必要があった。私はそれをした、私はすべての私の友人や隣接のIDを持って、今私は友人の2人が友達であることを示すadjacency matricを形成する必要があります。例： AとBは友達です、AとCは友達です

0熱

2答えて

adjacenyマトリックスを使ってグラフの問題を解決する

グラフの問題を解決するために隣接行列をどのように使うことができますか？たとえば、私のプログラムでは、2つの商品の為替レートがあります。 6枚のシャツ15の靴下有向グラフ構築する入力：2つの靴下1枚の下着有向グラフ：有向グラフ構築する入力 - （6/15） - 靴下シャツ - - （2/1） - 下着だから靴下のシャツからエッジが6である、シャツの靴下からエッジが15である、下着への靴下

2熱

1答えて

隣接行列リストのBFSはどのようにしてO（m + n）ですか？

私は、BFSがどのようにO（m + n）であるかを調べようとしています。ここで、nは頂点の数であり、mはエッジの数です。アルゴリズムである：隣接リストで public void bfs() { //BFS uses Queue data structure Queue q=new LinkedList(); q.add(this.rootNode); p

0熱

2答えて

加重単方向グラフの頂点表現

私は重み付き単方向大グラフのすべての頂点を表すために隣接行列を使用しています。このグラフでは、エッジは頂点をそれ自体に接続しません。これにより、私の隣接行列のすべての対角要素がnullになります。私のグラフが大きいので、隣接行列では左の三角形の要素を節約する必要はありません。以下は、隣接行列を持つ小さなサンプルグラフです。一方向グラフでは、左三角形は直角三角形の鏡像です。すなわちadjacenc

2熱

1答えて

二部グラフの隣接行列の分割

隣接行列Aを持つグラフGがあるとします。Gは二部構成です。どのようにGの頂点を常に2つのグラフを形成する2つのセットに分割できますか？ありがとう！

2熱

4答えて

隣接行列の最適化計算

Xは、同じサイズ（500要素）のビットベクトル（つまり、各行は500要素のベクトル）の100000ビットを含むテキストファイルです。私は以下のコードを使用して隣接行列（100000×100000）を生成していますが、最適化されず、非常に時間がかかりません。どうすればそれを改善できますか？ import numpy as np import scipy.spatial.distance re