Проверка на ацикличность

[Lodyr]

#include<fstream>
#include<sstream>
#include<iostream>
#include<string>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
ifstream in("in.txt");
ofstream out("out.txt");

	
int  main()
{   
    string s;
    int n,temp;
    in>>n; 

	int* was =  new int[n];
	for(int i=0;i<n; i++)
        {
            was[i]=0;
        }


	int** arr =  new int*[n];
    for(int i = 0; i<n;i++)
		{ 
			arr[i] = new int [n];
		}
	for(int i=0;i<n; i++)
        {
            for(int j=0;j<n;j++)
        {
            arr[i][j]=0;
        }
    }


    in.get();
    vector<vector<int>> vec(n);
    for(int i=0;i<n;i++)
    {
        std::stringstream ss;
        getline(in,s);
        ss<<s;
        while(!ss.eof())
        {
            ss>>temp;
            vec[i].push_back(temp);
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<vec[i].size();j++)
            out<<vec[i][j]<<" ";
			out<<endl;
    }
	out<<endl;
	int k;
	for(int i=0;i<n;i++)
    {
        for(int j=0;j<vec[i].size();j++)
            if (vec[i][j]!=0) 
			{
				k=vec[i][j];
				arr[i][k-1]=1;
			}
    }
	
	for(int i=0;i<n; i++)
        {
            for(int j=0;j<n;j++)
        {
            out<<arr[i][j]<<" ";
        }
		out<<endl;
    }
	out<<endl;

	for(int i=0; i<n; i++)
	{
		out<<was[i]<<" ";
	}
	out<<endl;

	void dfs(int i)
	{
		if (was[i]==1)
		{
			out<<"граф НЕ является ацикличным";
		}
		if (was[i]!=0)
		{
			break;
		}
		if (was[i]==0)
		{
			was[i]=1;
			for (int j=0;j<n; j++)
			{
				if (arr[i][j]!=0)
				{
					dfs(j);
					was[i]=2;
				}
			}
		}
	}

	///////////////////////////////////////////
	//Поиск в глубину

	for(int i=0; i<n; i++)
	{
		if (was[i]==0) {dfs(i);}
	}


	///////////////////////////////////////////
	in.close();
	out.close();
    return 0;
}

From Stilet: В следующий раз тему закрою!
программа не работает, не понимаю в чем ошибка, подскажите = все работает до поиска в глубину

[hon]

читаем правила форума! код оформляют кнопкой #

[Lodyr]

входные данные список смежности
4
2 3 0
1 3 0
1 2 4 0
3 0

[Lodyr]

#include<fstream>
#include<sstream>
#include<iostream>
#include<string>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
ifstream in("in.txt");
ofstream out("out.txt");

 string s;
 int n,temp;
 int* was =  new int[n];
 int** arr =  new int*[n];

void dfs(int i)
	{
		if (was[i]==1)
		{
			out<<"граф НЕ является ацикличным";
		}
		if (was[i]!=0)
		{
			return;
		}
		was [i]=1;
		for (int j=0;j<n; j++)
	{
		if (arr[i][j]!=0)
		{
			dfs(j);
			was[i]=2;
		}
	}
	}

int main()
{   
   
    in>>n; 

	//int* was =  new int[n];
	for(int i=0;i<n; i++)
        {
            was[i]=0;
        }


	//int** arr =  new int*[n];
    for(int i = 0; i<n;i++)
		{ 
			arr[i] = new int [n];
		}
	for(int i=0;i<n; i++)
        {
            for(int j=0;j<n;j++)
        {
            arr[i][j]=0;
        }
    }


    in.get();
    vector<vector<int>> vec(n);
    for(int i=0;i<n;i++)
    {
        std::stringstream ss;
        getline(in,s);
        ss<<s;
        while(!ss.eof())
        {
            ss>>temp;
            vec[i].push_back(temp);
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<vec[i].size();j++)
            out<<vec[i][j]<<" ";
			out<<endl;
    }
	out<<endl;
	int k;
	for(int i=0;i<n;i++)
    {
        for(int j=0;j<vec[i].size();j++)
            if (vec[i][j]!=0) 
			{
				k=vec[i][j];
				arr[i][k-1]=1;
			}
    }
	
	for(int i=0;i<n; i++)
        {
            for(int j=0;j<n;j++)
        {
            out<<arr[i][j]<<" ";
        }
		out<<endl;
    }
	out<<endl;

	for(int i=0; i<n; i++)
	{
		out<<was[i]<<" ";
	}
	out<<endl;

	///////////////////////////////////////////
	//Поиск в глубину
	
	for(int i=0; i<n; i++)
	{
		if (was[i]==0) {dfs(i);}
	}


	///////////////////////////////////////////
	in.close();
	out.close();
    return 0;
}

теперь хотя бы компилирует, вопрос как найти самый первый цикл в программе?