問題タブ [adjacency-matrix]

Pythonで巨大な行列を操作する方法を知っている人はいますか？形状（10 ^ 6,10 ^ 6）の隣接行列を操作し、加算、スケーリング、内積などの操作を実行する必要があります。numpy配列を使用すると、RAMに問題が発生しました。

これは私の友人と私がこれまでいじった後に思いついたコードです。私たちがやろうとしているのは、隣接行列 (input.txt) を読み取り、そこから有向グラフを作成して、深さ優先検索を使用して検索できるようにすることです。プログラムの出力で、訪問したノードの順序を提供したいと考えています。

Java コード: http://pastebin.com/bAzBadxi

input.txt ファイル: http://pastebin.com/r72J34uA

私の質問は、「n」を何に初期化するかです。(Java コードの 32 行目)

どんな助けでも大歓迎です。

mxn biadjacency マトリックスを含む csv ファイルがあります。次のようにエクスポートされました：

ここで、マトリックスをインポートする必要がありますが、正しい関数/メソッドを見つけるのに苦労しています。

私は次のことを試しました：

しかし、得る：

行列は nx n ではないため、これは理にかなっています。

biadjacency_matrix をインポートする簡単な方法はありますか?

ご協力いただきありがとうございます。

I have a GML file of a directed graph (Political blogs). I want to use this graph in Matlab as an adjacency matrix. How can I convert it? Thanks.

リストできる関数を含むMatlabライブラリを提案していただければ、本当にうれしいです：1）隣接行列によって識別されるネットワーク上のソースノードから宛先ノードまでのすべてのパスエッジに関する距離だけでなく、ノードのリストを取得します。

私はすでにこれを見ましたが、それは最短距離を提供するだけです.

ご支援いただきありがとうございます。

このサイトは初めてです。誰かがグリッド座標のリストを回転させた経験があるかどうか疑問に思っていました (以下のコード例では df として示されています)。非常に小さなデータセットのジョブを処理できる関数を作成しましたが、データセットのサイズが大きくなるにつれて実行時間が指数関数的に増加します (800 ピクセルには約 25 時間かかると思います)。ネストされた for ループが原因ですが、それを回避する方法がわかりません。

数千ピクセルの長さの一連の座標でうまく機能するこれを行う方法を知っている人はいますか? SpatialGridDataFrame への変換を試みましたが、そこから移動しましたが、隣接行列が正しくなりません。お時間をいただきありがとうございました。

隣接行列でパスを見つけようとしていますが、常に次のエラー メッセージが表示されます。

これが私のコードです：

たとえば、次のようなマトリックスがある場合:

たとえば、行列が対称であるため、もちろん最初のものを除いて、 1inT[0][1]に別の1inがあるかどうかを確認する必要があります。T[i][1]

私はMATLABを使用しています。非常に大きな 疎行列があり、この行列の各列に対してlogicalorを実行したいと考えています。疎行列を埋めるための単一の操作でbsxfunある単一のforループがあります。logicalここでは、何をしようとしているのかを確認するために、いくつかの偽の小さなデータを含むサンプル関数を含めます。

graph_temp約1Mの行と列com_matではるかに大きく、コードはループに対して非常に遅くなります。SOには別の関連する質問がありますが、その背後にある理論を理解していないため、これらのソリューションをこの問題にも適用できるかどうかを確認できません。for

for ループのボトルネックを回避するために、C++ 関数を作成するか、mex何らかのネストを作成arrayfunして、各logical/操作がより大きな関数のサブルーチンとして呼び出されるようにすることを考えていました。bsxfun