- C++相談室 part136
209 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 42bd-eoBX)[sage]：2018/06/14(木) 07:54:07.51 ID:loD77XnX0 - >>203
循環の検出ならスタックとノード毎の到達済みフラグがあれば逝ける
ドーナツ型の図形を塗りつぶすのと同じやり方
（個々のノードは、参照先の到達済みフラグがTRUEならああ循環したんだなあとﾜｶﾙ
|
- C++相談室 part136
210 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 42bd-eoBX)[sage]：2018/06/14(木) 08:05:57.75 ID:loD77XnX0 - まあ分岐の無い循環しかないならスタックは無しでも逝けるがな！
末尾再帰の最適化と同じやり方
（ループで済む
|
- C++相談室 part136
220 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 42bd-eoBX)[sage]：2018/06/14(木) 23:42:44.50 ID:loD77XnX0 - >>213
>循環に限らず単純な共有でもこうなるので
到達済みフラグをセットするのは開放時なので
ならない
>ドーナツ型の図形を塗りつぶすのと同じやり方(>>213)
と書いただけでは通じなかったですかそうですか、
|