[id:lethevert:20070108:p1] 1. 一般性を失うことなくグラフが連結であると言えるとしてから、帰納法。 2. 時間計算量を考えなければ簡単。 リンクを１つずつたどりながら、新しいノードが以前に出現していないかを毎回もう一度頭からたどり直して確認するこ…

多次元行列が疎（sparse）な場合、多次元配列の代わりに、多重リスト（multilist）を使って表現する方がよいこともある。その場合、各ノードが行列のセルに対応し、ノードには次元ごとにその次元での次の要素に対するリンクを持つ。値がゼロのセルに対応する…