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

Boost.Graph 2つのグラフが同型かを調べる

C++

Boost.Graphには、boost::isomorphism()(アイソモルフィズムと読む)という、2つのグラフが同型かを調べる関数が用意されています。 以下の2つのグラフが同型かどうかを調べてみます。この2つは、頂点の順番等は異なってますが、同じ形のグラフです。 g1: g2:…