12345678910111213141516 |
- #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);
- }
|