まとめるとこういうことだろう。

・両方向環状リストの実装
・上記を用いた、スタック、キュー、隣接リストの実装
・上記を用いた、深さ優先探索、幅優先探索アルゴリズムの実装(出力は探索木)
・上記を用いた、グラフの連結成分分解の実装

これ、何回かに分けて出された課題をまとめてやろうとしてるんじゃないの？