有向非巡回グラフ（DAG）の全てのノードを，どの辺(u, v)についてもuがvより先に並ぶように一列に並べる操作を何というか。
ア トポロジカルソート
イ 幅優先探索
ウ 深さ優先探索
エ 最短経路探索
正解: ア
要点: トポロジカルソートは，DAGの頂点を依存関係の順序に沿って一列に並べるアルゴリズムである。
この問題に出てくる用語
同じ回の前後の問題
テクノロジ系の他の問題
- 令和7年度範囲 練習問題6: 有向グラフにおいて，互いに到達可能な頂点の最大集合を何というか。
- 令和7年度範囲 練習問題7: CPUのパイプラインにおいて、条件分岐命令の分岐先を、過去の分岐履歴などに基づいて分岐結果の確定前に
- 令和7年度範囲 練習問題8: 投機的実行（スペキュレイティブエグゼキューション）に関する記述として，最も適切なものはどれか。
- 令和7年度範囲 練習問題9: メモリマップドI/Oの説明として，最も適切なものはどれか。
- 令和7年度範囲 練習問題10: DMA（Direct Memory Access）転送の特徴として，最も適切なものはどれか。
アプリで弱点分析つきの演習ができます