[過去ログ] Boostを語れゴラァ part3 (1001レス)
前次1-
抽出解除 レス栞

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
823
(1): 2007/03/09(金)23:42 AAS
>>822
>いろんなtraverse方法でvisitって本当にできてる?
少なくとも DFS, WFS はどっちも問題ないと思いますよ?特殊な traverse がしたいとか?

>あと100万ノードとかぶら下げてもちゃんと動く?
場合によるとしか.単純に node がそのオーダーってだけなら
最近のマシンのメモリ的には問題ないんじゃないですかね?
実際には O(E) や, node や edge にどんなプロパティくっつけているかとか,
回そうとしているアルゴリズムの複雑性如何なのでなんとも.
824: 823 2007/03/09(金)23:45 AAS
>少なくとも DFS, WFS は
WFS ってなんでこんな間違いを……正しくは BFS です
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ

ぬこの手 ぬこTOP 0.083s