幅優先探索
次のコードを実行したときの出力として、正しいものを1つ選べ。
import networkx as nx
print(list(nx.bfs_edges(nx.path_graph(3), 0)))- A
[(0, 1), (0, 2)] - B
[(0, 1), (1, 2)] - C
[(1, 0), (2, 1)] - D
[0, 1, 2]
正解と解説を見る
正解：B
nx.bfs_edges(G, 始点) は、幅優先探索（近い節点から順に）でたどった辺を返す。最短経路（辺の数）や、連結成分の探索の基本。
| 順 | 実行する行 | 実行後の変数 |
|---|---|---|
| 1 | `import networkx as nx` | — |
| 2 | `print(list(nx.bfs_edges(nx.path_graph(3), 0)))` | — |
| 結果 | 実際の出力 | [(0, 1), (1, 2)] |
- A
誤り。0 と 2 は直接つながっていない。
- B
正しい。節点 0 から、近い順にたどった辺。
- C
誤り。たどる向きは始点から。
- D
誤り。節点ではなく、辺。
このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。