Удаление цикла в ориентированном графе - C++ - Ответ 1931531

#include <iostream.h>
 
void rem_circules(int n, int * left, int * right);
void repl_vershini(int n, int i, int rem1, int rem2, int repl, int * left, int * right);
 
int main()
{
    char ch;
    int i,n,*left,*right;
    do
    {
        cout<<"Vvedite chislo vetvei grapha: ";
        cin>>n;
        left  = new int[n];
        right = new int[n];
 
        cout<<"\tVvod vetvei\r\n";
        for(i = 0; i < n; i++)
        {
            cout<<"\t Vetv' ["<<i + 1<<"]\r\n";
            cout<<"left = ";cin>>left[i];
            cout<<"right= ";cin>>right[i];
        }
        cout<<"Vid grapha\r\n";
        for(i = 0; i < n; i++)
            cout<<left[i]<<" "<<right[i]<<"\r\n";
        cout<<"Rem circules\r\n";
        rem_circules(n, left, right);
        cout<<"Vid grapha\r\n";
        for(i = 0; i < n; i++)
            cout<<left[i]<<" "<<right[i]<<"\r\n";
 
        cout<<"Rem dubli\r\n";
        cout<<"Vid grapha\r\n";
        for(i = 0; i < n; i++)
        {
            if(left[i] != right[i])
                cout<<left[i]<<" "<<right[i]<<"\r\n";
        }
 
        delete [] left;
        delete [] right;
        cout<<"Y - New input\r\n";
        cin>>ch;
    }
    while(ch == 'Y' || ch == 'y');
    return 0;
}
 
void rem_circules(int n, int * left, int * right)
{
    for(int i = 0,j; i < n; i++)
    {
        for(j = i; j < n; j++)
        {
            if(
                right[i] + 1 == left[j] && 
                left[i] == right[j] && 
                left[i] != left[j])
            {
                cout<<"Circle naiden v vetvi["<<j + 1<<"]\r\n";
                repl_vershini(n, i, right[i], left[j], left[i], left, right);
                right[i] = left[i];
            }
        }
    }
}
 
void repl_vershini(int n, int i, int rem1, int rem2, int repl, int * left, int * right)
{
    for(int j = 0; j < n; j++)
    {
        if(j != i)
        {
            if(left[j] == rem1 || left[j] == rem2)
                left[j] = repl;
            if(right[j] == rem1 || right[j] == rem2)
                right[j] = repl;
        }
    }
}