DFS using a stack

#include<bits/stdc++.h>
using namespace std;
class graph
{
    int v;
    list<int> *adj;
public:
    graph(int v)
    {
        this->v=v;
        adj=new list<int>[v];
    }
    void add_edge(int v,int w)
    {
        adj[v].push_back(w);
    }
    void dfs(int start);
};
void graph:: dfs(int start)
{
    bool *visited=new bool[v];
    for(int i=0;i<v;i++)
        visited[i]=false;
    visited[start]=true;
    stack<int> s;
    s.push(start);
    while(!s.empty())
    {
        int k=s.top();
        s.pop();
        cout<<k<<" ";
        for(auto itr=adj[k].begin();itr!=adj[k].end();itr++)
        {
            if(!visited[*itr])
            {
                visited[*itr]=true;
                s.push(*itr);
            }
        }
    }
}
int main()
{
    int v;
    cout<<"Enter the number of vertices"<<endl;
    cin>>v;
    graph g(v);
    while(1)
    {
        int x,y;
        cout<<"Enter the nodes"<<endl;
        cin>>x>>y;
        g.add_edge(x,y);
        cout<<"Enter -1 to exit"<<endl;
        int t;
        cin>>t;
        if(t==-1)
            break;
    }
    cout<<"Enter the starting node"<<endl;
    int t;
    cin>>t;
    g.dfs(t);
    return 0;
}