私は MATLAB ソフトウェアを初めて使用し、現在、正式に教えられずに学習しようとしており、非常に簡単な質問があります。

有向グラフに対応する隣接行列があり、ネットワーク内の他のノードへのウォークによってどのノードが接続されているかを確認したいと考えています。したがって、n 個のノードを持つ隣接行列が与えられると、次のようになります。

各ノードの一意の後継者の数を見つけたいです。現在、これを行うためにコードを使用していますが、非常に扱いにくいです。マトリックスを変更するたびに、コードを変更する必要があります。それは次のとおりです。

コードを整理して、より一般的なコードを作成する方法はありますか!?

次のようなデータフレームがあります。

どうすれば隣接行列のようなものに変換できますが、列行の交差点で、3番目の列値が必要です。

@ヘンリック

このようなエラーが発生しました。このセグメントフォルトは、データのサイズが大きいことが原因だと思います。

R の試行をあきらめ、Python を使用しました。これは、tapply、dcast、reshape、cast のすべてのソリューションのパフォーマンスが非常に悪く、システム全体が何時間もハングアップしたためです。

しかし: 巨大なデータを効果的に処理できる解決策を知っている場合は、お知らせください。

matab を介して隣接リストを隣接行列に変換する方法

例: これは隣接リスト (無向) で、3 番目の列は重みです。

1 2 3
1 3 4
1 4 5
2 3 4
2 5 8
2 4 7

+++++++++++++++++++++

これは次のように変換する必要があります:

グラフと隣接行列に混乱しています。ノードのテキスト ファイルとエッジのテキスト ファイルがあるクラスの割り当てを行っています。それぞれを読み取り、グラフを作成して、グラフが接続、最小スパニング ツリーの検索、トラバーサル、およびパスの検索。私はこれまでグラフを扱ったことはありませんでしたが、全体に本当に混乱しており、誰かがこれについて説明するのを手伝ってくれるかどうか疑問に思っていました.

まず、グラフを独自に作成し (おそらくノードとエッジのクラスを使用して)、それから隣接行列を作成しますか? それとも隣接行列自体がグラフですか？

そして、隣接する行列をプログラムに実装する方法について混乱しています。ノードは「ND5」や「NR7」などの名前であるため、[ND5][NR7] のエッジを設定して読み取る必要がありますが、そのような文字列を使用して 2D 配列を設定する方法がわかりません外側と内側に数字。

私はインターネット全体を検索し、教科書のグラフに関する章全体を読んでいますが、このグラフを設定するための最初の基本的な手順だけを本当に理解していません. 助けていただければ幸いです。ありがとう。

有向グラフがあると仮定します。これは完全なグラフではなく、複数の SCC があります。グラフを転置してコサラジュのアルゴリズムを使うと強連結成分のパターンが変わるのかな？「グラフを転置する」とは、エッジの方向を反転することを意味します。元のグラフではなく転置/反転グラフで SCC を見つけようとすると、見つけた SCC は異なるでしょうか?

SCCのアルゴリズムを誤解し、転置/反転グラフで実行したため、この質問を思いつきました。私が得たのは正解と同一のSCCです/コサラジュのアルゴリズムを実行します。それはすべてのグラフに普遍的に当てはまりますか?