FS.cpp 462 B

123456789101112131415
  1. //#include "FS.h"
  2. /*bool DFS::connected(Node* begin, Node* end) {
  3. visited.clear();
  4. return connected(begin, end, 0);
  5. }
  6. bool DFS::connected(Node* begin, Node* end, int depth) {
  7. if (begin == end) return true;
  8. visited.insert(begin);
  9. for (node_iterator it = begin->nb_begin(); it != begin->nb_end(); it++) {
  10. if (visited.find(*it) == visited.end()) {
  11. if (connected(*it, end, depth + 1))
  12. return true; } }
  13. return false; }*/