Обход графа в ширину - C++ - Ответ 3050773

struct Item 
{
    int num;
    int val;
    Item* next;
    Item* left;
    Item* right;
 
};
 
class Graph
{
    int V;
    Item* vlists[max_V];
 
public:
    Graph();
    Graph(int V);
    ~Graph();
 
      void dfs (Graph G, int S)
      {
          int prev[max_V];
          marked[S]=1;
 
          for (Item* w=vlists[S]; w; w=w->next)
            if (!marked[w->num])
            {
                prev[w->num]=S;
                dfs(G,w->num);
            }
      }
 
      bool Isreachable(int t)
    {
        return marked[t];
    }
      void add (Item *root, int x)
      {
          if (root==NULL) { 
              root=new Item;
              root->val=x;
              root->left=NULL;
              root->right=NULL;
              return;     }
          if (root->val==x) return;
          if (root->val > x)
              if (root -> left) add(root->left,x);
              else {
                  root->left=new Item;
                  root->left->val=x;
                  root->left->left=NULL;
                  root -> left -> right = NULL;
              } else {
                  root->right=new Item;
                  root->right->val=x;
                  root->right->right=NULL;
                  root ->right -> left = NULL;
              }
      }
 
};