>>869
リンクリスト（いわゆるリスト）と言った場合、それはデータ構造を指します。
で、リンクリストに隣接ノード（駅とか）の情報を詰め込むので、
問題製作者はそれを隣接リストと呼んでるんだと思う。

冗長に言えば、隣接ノード格納用リンクリストか。

疑問も解けたところで、リンクリストについては前スレ参照。
http://pc.2ch.net/test/read.cgi/tech/1012348974/