AtCoderに挑戦しています。その関係でアルゴリズムを勉強しています。グラフについての勉強内容をメモ書きします。
グラフ
丸と棒で関係を表すのがグラフです。丸と棒は、頂点と辺やノードとエッジなどとも言います。関係を可視化できるのが利点です。
総当りのリーグ戦、電車の路線図、ネットワーク、相関図などがグラフの例です。グラフの応用範囲は広いです。グラフは、配列で扱います。
グラフのアルゴリズム
グラフのアルゴリズムには、上記のようなものがあります。今後、コード化します。
AtCoderから問題を抜粋
AtCoderからグラフに関する問題を一部抜粋します。B問題のみです。
- B - Tournament Result
- B - Triangle (Easier)
- B - Adjacency List
- B - Discord
- B - Who is Saikyo?
- B - Round-Robin Tournament
グラフ理論
数学におけるグラフ理論の話題です。そもそもグラフとは何なのか分からなかったので、YouTubeで勉強しました。コンピュータサイエンスでグラフが出てくるのですが、その元は数学です。数学のグラフ理論から始めると良いです。