#pragma once #include "graph.h" class BFS { }; class DFS { private: const Graph& graph; std::set visited; bool connected(Node* begin, Node* end, int depth); public: DFS(const Graph& agraph) : graph(agraph) {} bool connected(Node* begin, Node* end); }