C# と VB.NET の質問掲示板

ASP.NET、C++/CLI、Java 何でもどうぞ

掲示板トップ C# と VB.NET 入門 新規作成 利用方法 ツリー表示 トピック表示 ランキング 記事検索 過去ログ
ログ内検索
  • キーワードを複数指定する場合は 半角スペース で区切ってください。
  • 検索条件は、(AND)=[A かつ B] (OR)=[A または B] となっています。
  • [返信]をクリックすると返信ページへ移動します。
キーワード/ 検索条件 /
検索範囲/ 強調表示/ ON (自動リンクOFF)
結果表示件数/ 記事No検索/ ON
大文字と小文字を区別する

No.20188 の関連記事表示

<< 0 >>
■20188 　Re[5]: 再帰によるスタックオーバーフロー？
□投稿者/ れい -(2008/06/07(Sat) 11:46:38)
    ■No20183 (siokoshou さん) に返信
    > コードを書いてみました。細かいところまで再現できないので、理解して改造してください。LINQ使ってます。

    のコードだと計算量的にもったいないように思えます。

    任意のグラフからサイクルを抽出したい場合、
    「端点」を削除していくのが一般的方法かと。
    RDBとは少し相性が悪いですが…。

    データベースを全コピーして、「端」であるノードを削除していき、
    一個も削除できなくなったときに、ノードが残っていればそれが最大のサイクルです。

    全コピーを避けたいなら、
    CycleCheckとか言う名称でBooleanのカラムを一つ追加します。
    最初に全てのノードについてCycleCheck=Trueとします。
    親、もしくは子のCycleCheckがFalseになっているノードを、CycleCheck=Falseと変更していき、
    一つも変更できなくなったときに「CycleCheck=True」なノードがサイクルになります。

    この方法だとサイクルのサイズやグラフの構造によって速度が全く変わってしまうという欠点がありますが、
    コードが簡単です。

    もっと速い方法もありますが、
    前処理などが多くてちょっとややこしいです。
記事No.20074 のレス /過去ログ39より / 関連記事表示
削除チェック/



<< 0 >>
パスワード/

- Child Tree -