ちょっと落ち着いて考えてみたら、普通に強連結成分探すだけで閉路見つかるじゃん…。 なんでAll to Allの到達性判定なんか使ってたんだろ…とりあえず、方針のメモ。 間接依存の表はいらない 強連結成分分解でやる たぶん、そうすれば処理は秒単位で終わる予…

妙にテンションが高かったり関節が痛かったりしたのですが、38.5度あったようです。

途中でLindows?とかも見かけましたが、ついに1.0リリースなんですね。 http://www.winehq.org/

半年くらい乗り遅れましたが、あまりに便利で感動。 Google グループコードを読んでも、そのまま使っても勉強になりました。

ライブラリ内の循環依存関係を持つクラスの検出 - しげるメモより。正直、O(n^4)はあり得ないのでもっとまともな文献あったら紹介してください。とりあえず、下のような依存関係を持つクラスライブラリについて考えてみる。 Ａ ↓ Ｂ←↑ ↓ Ｅ→Ｆ Ｃ→↑ ↓ Ｄなお…