Python 模擬試験

Pythonデータ分析実践 模擬試験 第1回 問38・9章 グラフデータの処理（グラフの表現）

隣接行列

次のコードを実行したときの出力として、正しいものを1つ選べ。

import networkx as nx
G = nx.path_graph(3)
print(nx.to_numpy_array(G).astype(int).tolist())
  1. A

    [[0, 1, 1], [1, 0, 1], [1, 1, 0]]

  2. B

    [[1, 0, 0], [0, 1, 0], [0, 0, 1]]

  3. C

    [[0, 1, 0], [0, 0, 1], [0, 0, 0]]

  4. D

    [[0, 1, 0], [1, 0, 1], [0, 1, 0]]

正解と解説を見る

正解：D

隣接行列は、節点どうしが辺でつながっていれば 1（重みがあればその値）にした正方行列。無向グラフでは対称になる。

順実行する行実行後の変数
1`import networkx as nx`—
2`G = nx.path_graph(3)`—
3`print(nx.to_numpy_array(G).astype(int).tolist…`—
結果実際の出力[[0, 1, 0], [1, 0, 1], [0, 1, 0]]

学習のポイント：隣接リストは、疎なグラフに向く表現。

この問題を演習で解く →

問題一覧へ

このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。