>>272
有効グラフを使って、どこかに閉路が出来ていれば、
循環参照が存在する
例えば、ABCを閉路として、
閉路の見つけ方は、番号の大きい順にたどる
X5 → A4 → B3 → C2 → A4,Y1
次に、このグラフの向きをすべて逆にして、
番号の大きい順にたどる
X5 ← A4 となり、X5からA4へたどれない
A4 → C2 → B3 → A4
C2 ← Y1 となり、C2からY1へたどれない
よってABCは、どちらでもたどれたので閉路である
このように循環参照は発見できるが、
データ量や時間もかかりそう。
5分毎に調べるとか、なら出来るかも
Open Mobile OS 【Firefox Sailfish Ubuntu Tizen】
■ このスレッドは過去ログ倉庫に格納されています
2014/12/16(火) 06:41:38.84ID:gtR4x7aw
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 居住地で外国人増「いいと思わない」、41%に急増 交流は減少 …外国人が増えることに対して否定的な人は幸福度が低い傾向 ★3 [少考さん★]
- 【ライブ】簗農相会見 「一議員として」説明 [蚤の市★]
- 【不正アクセス】ヤマト運輸で顧客情報流出か [蚤の市★]
- 【サッカー】「ドイツ代表に非白人が多すぎ」“極右政党”の批判に…クロップ「くだらないことに割く時間はない」 [首都圏の虎★]
- 【簗農相記者会見】「道路予算は大幅カット」発言おおむね認める 「表現ぶりが誤解招いた」 [蚤の市★]
- 【速報】スガキヤ🍜、ドムドムハンバーガー🐘を買収 [おっさん友の会★]
- 【実況】博衣こよりのえちえちこんこよ高校2026-2年目春甲子園-🧪
- 税金同じになったのに、ビール、発泡酒とかより高かった! [728791131]
- あちちめらのえちちなおちちのおうち🏡
- パスタ1人前、80g派と100g派で真っ二つに分かれてしまうwwww [175344491]
- 兎田ぺこら大炎上。無職転生同時視聴で、主人公の父親が妻の妊娠中にメイドを不倫妊娠させた回に対し「キモいなにこいつ」と発言 [485187932]
- 【17:30~】簗和生農水大臣、世界緊急放送 [731544683]