データ構造の基礎

趣味／教育

データ構造の基礎　第15回

「グラフ」

1月16日 木曜 17:15 -18:00 放送大学テレビ

グラフのデータ構造について学習する。グラフに関する用語と意味、そして、コンピューターにおけるグラフの表現方法、深さ優先探索（DFS）、幅優先探索（BFS）等のグラフ探索アルゴリズムについて学ぶ。

  • キーワード

    頂点、辺、隣接、パス、隣接リスト、隣接行列、深さ優先探索（DFS）、幅優先探索（BFS）

  • 出演者

    放送大学教授　鈴木　一史