【定番コード】BFSでグラフの頂点間の距離を求める。プロひろプロひろ(プログラミングのひろば)ホームお問い合わせC++【定番コード】BFSでグラフの頂点間の距離を求める。search)でグラフのある頂点から各頂点への最短距離を求めることができます。そのコードを整理しました。表現と入力についてのコードを紹介します。辺は、端の頂点を指定することを仮定します。する流儀もあります)。このため、グラフの配列を1個余分に確保しています(3行目)。有向グラフの場合は頂点の登録が1行、無向グラフの場合はコメントを外して2行登録します(7-9行目)。無向グラフの場合、次の行を有効にする。G[v].push_back(u);}BFSにより最短距離を求める。キューを使って、ある頂点から各頂点への最短距離を求めます。場合は、たどりつけないことを意味します。