Python 模擬試験

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

隣接リスト

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

import networkx as nx
print(nx.to_dict_of_lists(nx.path_graph(3)))
  1. A

    {0: [1, 2], 1: [0, 2], 2: [0, 1]}

  2. B

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

  3. C

    {0: [1], 1: [0, 2], 2: [1]}

  4. D

    {0: 1, 1: 2}

正解と解説を見る

正解：C

隣接リストは、各節点につながる節点を列挙する表現。疎なグラフでは、隣接行列よりメモリを節約できる。

順実行する行実行後の変数
1`import networkx as nx`—
2`print(nx.to_dict_of_lists(nx.path_graph(3)))`—
結果実際の出力{0: [1], 1: [0, 2], 2: [1]}

学習のポイント：nx.to_numpy_array で隣接行列にできる。

この問題を演習で解く →

問題一覧へ

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