2012-06-27から1日間の記事一覧

cpprefjp更新

C++

<iterator>に、std::istreambuf_iteratorの概要ページを追加。</iterator>

Boost.Graph 最小全域木を作る

C++

グラフに含まれるすべての頂点を含む最小の部分グラフを、最小全域木(minimum spanning tree)と言います。 Boost.Graphには、最小全域木を作るためのアルゴリズムとして、以下の2つの関数が用意されています。 boost::kruskal_minimum_spanning_tree() : ク…