bplain https://blog.hatena.ne.jp/bplain/ bplain’s blog https://bplain.hatenablog.com/ 初心者向け 競プロ c++ グラフ タイトルの通り初心者向けです。よかったらゆっくり見ていってください。 さて、競技プログラミングの過去問を解いていると最短経路の問題など、頂点と辺に関する問題が現れます。 町Aと町Bを連結している道路dみたいな感じです。このようなグラフの問題は既にたくさんのアルゴリズムの記事があるのですが、 逆に簡単な実装の記事があまり見当たりませんでした。 なので今回は単純な実装ができるようになることを目標とします。 まずは隣接行列といった形です。簡潔でごり押しなので単純に書きたいときに役立ちます。 とりあえず、辺があるか否かの確認から。一番簡単な形です。 #include <iostream> using … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbplain.hatenablog.com%2Fentry%2F2018%2F06%2F10%2F170902" title="（初心者向け）グラフの実装について - bplain’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-06-10 17:09:02 rich https://bplain.hatenablog.com/entry/2018/06/10/170902 1.0 100%