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