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

Boost.Graph スモールワールドを作る

C++

スモールワールドとは、ノードからほかのあらゆるノードにできるだけ早く到達できるようにするために、「各ノードがランダムなN本のノードとつながっている」という状態にしたグラフのことを言います。 厳密な特徴は以下のような専門記事を読んでいただくと…