エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Boost.Graph スモールワールドを作る - Faith and Brave - C++で遊ぼう
スモールワールドとは、ノードからほかのあらゆるノードにできるだけ早く到達できるようにするために、... スモールワールドとは、ノードからほかのあらゆるノードにできるだけ早く到達できるようにするために、「各ノードがランダムなN本のノードとつながっている」という状態にしたグラフのことを言います。 厳密な特徴は以下のような専門記事を読んでいただくとして、 スモールワールド - @IT スモールワールドネットワーク(small world network) Boost.Graphにはスモールワールドグラフを生成するboost::small_world_iteratorというジェネレータクラスが用意されています。 以下は、20頂点を持つグラフで、各頂点がランダムな6頂点と接続されているスモールワールドを作っています。 第1引数:乱数生成エンジンへの参照 第2引数:頂点数 第3引数:接続する頂点数 第4引数:辺をランダムに異なる頂点に再配線する確率(デフォルトでは0。1.0が最高) 第5引数:自己ループ
2012/12/07 リンク