10周年のSPコンテンツ!
2
I @wx257osn2
このtemplateパラメータ数は名前付き引数使いたくなるな… #boostjp
Yak! @yak_ex
@wx257osn2 なので名前付きで渡せるようになってたはずです。
I @wx257osn2
@yak_ex 流石に出来るようになってますか.ありがとうございます.
さきさか🦇 @_n_s_7_
やぺ、アキラさんの発表やっちゃった?
さきさか🦇 @_n_s_7_
うわあああああああああグラフのリクエスト出したの俺なのに
あめだま/2 @amedama41
d-aryヒープかフィボナッチヒープを自作できるようになって,初めてダイクストラ自作できると言える #boostjp
Yak! @yak_ex
@wx257osn2 ごめんなさい。今説明されてるようにグラフアルゴリズム側は名前付きパラメータ対応してましたが、adjacency_list のテンプレート引数自体は駄目かもしれないです。
あめだま/2 @amedama41
predecessor_mapに配列の先頭アドレスを渡すのはいい慣習ではありません. ここでは例+簡略化するためにアドレスを渡しています. #boostjp
I @wx257osn2
@yak_ex あ,はい.後で質問してみます.
あめだま/2 @amedama41
全枝コストが等しい場合は幅優先を使うといいです #boostjp
あめだま/2 @amedama41
部分的に対応してますね.今後もっと対応していく予定だと思います RT @kentdotn: BGLってBoost.Parameterは使えないのかな #boostjp
さきさか🦇 @_n_s_7_
辺の重みが全て1の場合は breadth-first search を使おうという情報が書いてあったりしますが、ケースバイケースなんでしょうかね http://t.co/3nJvBcPdRQ #boostjp
あめだま/2 @amedama41
static_property_mapよりもconstatnt_property_mapを使った方がよい #boostjp
あめだま/2 @amedama41
質問: 例外投げたときに各データ構造の状態がvalid であることはどこで保証されているのか #boostjp
あめだま/2 @amedama41
@sksk7_ そうです。その私の記事です
あめだま/2 @amedama41
dijkstraは内部で使用しているキューのallocatorも指定したい #boostjp
さきさか🦇 @_n_s_7_
@amedama41 そこら辺ちょうど見逃したんですが、adjacency_listって使わないんですか?あとvecSが地雷っていうのはどういうことなんでしょう
あめだま/2 @amedama41
アルゴリズムは自分で作ればいいので問題ないです #boostjp
I @wx257osn2
adjacency_list自体には公式では名前付きtemplate引数は用意されてないのでboost::parameter使って自前で用意するか,directed_graphみたいな簡易利用向けtypedefを使う #boostjp
残りを読む(17)

コメント

コメントがまだありません。感想を最初に伝えてみませんか?

ログインして広告を非表示にする
ログインして広告を非表示にする