adjacency-matrix

0熱

1答えて

ソーシャルネットワークグラフはどのように実装されていますか？隣接リストや隣接行列

具体的には、私の質問はFacebookのようなソーシャルネットワークがどのように関係グラフを実装するのかということです。クエリ関係には多くの操作があるので、隣接行列が良い考えです。しかし、新しい人が口座を開けるにつれて、グラフは毎日急速に成長しています。そのため、隣接行列は多くの空間を無駄にする可能性があります。

2熱

2答えて

ランダム対称ウェイト付き隣接行列を生成する

コスト隣接行列を使用して、PrimおよびKruskalのアルゴリズムの実装をテストしようとしています。私はこれらの行列をグラフの頂点の量とグラフの辺の量で生成しています。それは接続されたグラフである必要はありません。ここでは、私がこれまで持っているものです。 final static int infinity = 2000000000; public static int[][] genAdj

-1熱

1答えて

AdjacencyMatrixのノード間の距離を計算する

私はJavaでAdjacencyMatrixを実装しましたが、2つのノード間の距離を見つけるためにdistance（）メソッドを実装するのは苦労しています。どのように私はそれを行うか？私はたくさんのことを試しましたが、私は正しい答えを得ることができないようです。はここで距離を除く public class AdjacencyMatrix implements Representation {

-1熱

2答えて

リストからのアクセスリスト - python

私は隣接行列を与えたいと思うbiadjacency行列B. pythonのタイプはadjacency matrixです。行列をとし、その転置をBt = np.transpose(B)とします。また、次元（6,6）および（3,3）を有する2つのゼロ行列Z、Ztをそれぞれ表します。だからA = [[Z,B],[Bt,Zt]]。私はリストの内包butthe結果で動作するようにしようとしている [0

0熱

1答えて

OpenGL三角隣接度計算

OpenGLの三角形隣接関係（GL_TRIANGLES_ADJACENCY）を使用してローカル光源からメッシュのシルエットを決定するプログラムを作成しようとしています。私はASSIMPを使ってメッシュをロードしていますが、メッシュのロードと表示に関してはすべてが正しく動作しているようです。残念ながら、隣接する三角形のインデックスを格納するために書いたコードは正しく動作していないようです。の ind

6熱

1答えて

rデータフレーム内の列から隣接行列を作成する

ネットワーク視覚化手法のテストに興味がありますが、これらの関数を試す前に、次のようなデータフレームを使用して隣接行列を作成します。 Id Gender Col_Cold_1 Col_Cold_2 Col_Cold_3 Col_Hot_1 Col_Hot_2 Col_Hot_3 10 F pain sleep NA infection medication walking 14 F

8熱

2答えて

大規模な隣接行列を適切にプロットするR

視覚的に表現しようとしているかなり大きい（しかしまばらな）隣接行列（500x500）があります。力のあるグラフに似たものが私の最善の策だと思うし、これを実装する最善の方法を見つけようとしている間に、私はRのための複数のリソースに出くわした。最も役に立つのはhttp://kateto.net/network-visualizationのネットワーク可視化であった前にRを使ったことはありません。このよ

1熱

2答えて

地下最短経路 - Java

だから、私は2つの駅間の最短経路を見つけるプログラムを作りたいと思う。あなたが示唆しているのは、列車線を表す最も良い方法です。どこで交差して検索しますか？私の現在の考えは隣接行列またはリストですが、すべての隣接点がリンクされているわけではありません。例： - ウォータールー、サザーク、ロンドンブリッジ黒い線の駅 - ケニントン、オーバル、自治区、ロンドンブリッジブラックライン2つの駅 - ケ

1熱

1答えて

エッジでのグラフのクエリ

アトリビュートグラフは、隣接行列またはノードがファーストクラスの市民とみなされるリストとして最も一般的に表されます。近傍、最短経路、ページ・ランク、これらのマトリックス上で動作する接続コンポーネント、およびノード上のリスト構造など、多くのグラフ照会が存在する。ノード/エッジの属性は、接続とは別に格納することもできます。グラフの別の表現は、incidence matrixです。ここで、ノードの

1熱

1答えて

入力テキストファイルを使用して、有向グラフを表現するための隣接行列の作成方法[java]？

私は、入力ファイルから隣接行列を作成する方法を理解するのに苦労しています。入力ファイルは、ノードの有向グラフ、重み付きグラフを表すものとします。目的は、繰り返し深さの最初の検索を行うことができるプログラムを作成することですが、私は本当に割り当てのデータ入力部分に固執しています。入力テキストファイルには、おそらく次のようになります。各ノードは、2行のテキストで表現されます。たとえば、一番上の行