グラフ (グラフ理論) から距離行列を生成するコードを作成します。コードは隣接行列を使用する必要があり、networkx.adjacency_matrix() を除いて、NetworkX モジュールの関数は使用できません。
距離行列がどのように機能するかのプロセスを理解しています。隣接行列がどのように関与するかについての私の理論は、2 つのノードを接続して距離を加算する要素を取得するというものです。たとえば、i にノード A、B、および C があるとします。A は B に接続され、B は C に接続されます。接続された 2 つのノード間の距離は 1 です。したがって、A から C までの距離は 2 になります。
私の唯一の問題は、これをコードに実装して、特定のグラフの距離行列を作成する方法です。
助けてくれてありがとう、私の説明が不明確な場合は申し訳ありません。何か明確にしたい場合はお知らせください。