うなされる

夢。

知らない場所から学校に行こうとしていた。

電車(路面電車)に乗り継いて行くらしかった。

なぜか、最短パスを求めなくてはいけない状況だった。

路線図は入手できず、まず自分で路線図のグラフを構成する必要があった。

電車に乗って、DFSで探索していけば路線図を構成できると考えた。

でもメモをとるものがなくて、多くの駅名を記憶しきれず、visitedな駅とそうでない駅を識別できなくなった。

途方に暮れた・・・

ふと気づくと、なぜか路線図が入手できていた。

だが、駅名が書いていない。

自分はさっきから乗り換えても乗り換えても同じ場所を辿っている。

自分はいま路面電車ので構成される閉路の中にいるのだと気づいた。

路線図から、路面電車による閉路を探せばいいと考えた。

しかし、閉路を検出するアルゴリズムは分かっていても、隣接行列を保存しないといけないから、メモなしで計算できない。

途方に暮れた・・・

夢でうなされるのは、精神的にヤバイ証拠か?

ちょっと遊んだほうがいいらしい。