アルゴリズムとデータストラクタのコースを受講していますが、インストラクターは、いくつかのデータストラクタ（BST、スタックなど）とアルゴリズム（クイック検索、DFSなど）を実装することを望んでいます。基本を理解していることを信じたいのですが、コードの計画を開始するたびに、同じ問題が発生します。
これが私の現在の割り当てです。私のインストラクターは、有向グラフ（c ++を使用）のDFS（深さ優先探索）を実装することを望んでいます。
私の質問は、グラフをどのように実装すると思いますか？隣接行列を使用する必要がありますか？または隣接リストを使用する必要がありますか？これもあれも？だから私はインストラクターに尋ねました、そして彼の答えはこれでした：「グラフをブラックボックスとして考えてください」...以前より混乱して、私はstackoverflowに急いで行きました、そしてここで私はこの質問を投稿しています...私は誰かを探しませんDFS（または他のアルゴリズム-私もグーグルできます！）を実装する方法を教えてください-入力として何を取得し、出力として何を提供する必要があるかを誰かに説明してもらう必要がありますか？
コメントをいただければ幸いです。ありがとう！