コース
グラフ - データ構造シリーズ #9
このコースでは、グラフデータ構造について学び、お好みのプログラミング言語で無向グラフを一から作成し、それを使ったコーディング課題に挑戦します！
トピック
シラバス
3 章14 レッスン12 チャレンジイントロダクション
2 レッスン- 01イントロダクション
- 02グラフとは？
グラフプロジェクト
7 レッスン7- 01Graphクラス
- 02頂点の追加
- 03エッジの追加
- 04エッジの有無
- 05隣接頂点の取得
- 06エッジの削除
- 07サイズ
演習問題
5 レッスン5- 01幅優先探索 (BFS)
- 02深さ優先探索 (DFS)
- 03最短経路
- 04連結成分の個数
- 05二部グラフの判定
おすすめの関連コース
深さ優先探索 - グラフアルゴリズム
グラフ探索の基本である深さ優先探索をマスターしましょう。隣接リストの構築、お好みの言語での反復的な DFS の実装、O(V + E) の計算量分析、そして連結成分のカウントや計測方法を学びます。
修了証あり
- 9
- 3
- 1
- 54
幅優先探索 - グラフアルゴリズム
最短経路を求める手法である、層ごとのグラフ探索「幅優先探索」をマスターしましょう。隣接ノードの検索機能を構築し、好きな言語でキューを用いた反復的なBFSを実装して、重みなしグラフにおける最短経路の距離を算出します。
修了証あり
- 9
- 3
- 1
- 54
ハッシュテーブル - データ構造シリーズ #4
このコースでは、データ構造のハッシュテーブルについて学び、お好みの言語を使ってハッシュテーブルをゼロから作成し、それを使ったコーディング課題に挑戦します！
データ構造
修了証あり
- 14
- 12
連結リスト - データ構造シリーズ #5
このコースでは、連結リストというデータ構造について学び、お好みの言語を使ってゼロから作成し、さらにコーディング課題で実践的な練習を行います！
データ構造
修了証あり
- 14
- 6
- 1
ダイクストラ法 - グラフアルゴリズム
非負の重みを持つグラフに対する、欲張り法を用いた単一始点最短経路アルゴリズムであるダイクストラ法をマスターしましょう。重み付きエッジを読み込み、お好みの言語で距離計算を実装して、2点間や最遠頂点に関するクエリに回答します。
修了証あり
- 9
- 3
- 1
- 54
よくある質問
グラフ - データ構造シリーズ #9にはレッスンがいくつありますか?
グラフ - データ構造シリーズ #9には14のインタラクティブなレッスンがあり、自分のペースで進められます。
グラフ - データ構造シリーズ #9では何を学べますか?
コースは次の章で構成されています: イントロダクション, グラフプロジェクト, 演習問題。
グラフ - データ構造シリーズ #9は無料ですか?
はい - Coddyのすべてのコースは無料で開始できます。レッスンはブラウザで進められ、ダウンロードも登録も不要です。
