Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.

# include <iostream.h>
# include <conio.h>
struct Elem {int Data; Elem *Next;};
Elem *lns_First(int N, Elem *pB);
Elem * Dell_First(int &N, Elem *pB);
void Out_List( Elem *pB);
int *Get_Matr_Graph(int N);
Elem *Get_Okr(int k, int * MG, int N);
void OutAr2(int *Ar2, int N);
Elem *Get_Tour(int Begin, int *MG, int N);
void main()
{clrscr();
int N = 4;
int* MG = Get_Matr_Graph(N);
OutAr2(MG,N);
int Begin; Elem *Result;
cout<<"\n Begin Vertex:"; cin>> Begin;
Result = Get_Tour(Begin, MG, N);
Out_List(Result);
getch(); }
Elem *Get_Tour(int Begin, int *MG, int N)
{int Vert;
int *not_was = new int [N];
for(int i =0; i<N; i++) not_was[i]=1;
Elem *Path = 0,
*okr,
*Struct_T = Ins_First (Begin);
not_was[Begin] = 0;
do
{
Struct_T = Dell_First(Vert, Struct_T);
okr = Get_Okr(Vert, MG, N);
while(okr)
{okr = Dell_First(Vert, okr);
if(not_was[Vert]==1)
{ Struct_T = lns_Flrst(Vert, Struct_T);
Path = lns_First(Vert,Path);
not_was[Vert]=0;
}
}
}
while(Struct_T!=0);
return Path;
}
Elem *Ins_First(int N, Elem *pB)
{Elem *p = new Elem; p -> Data = N;
p -> Next = pB; pB = p;
return pB;
}
Elem *Dell_First(int &N, Elem *pB)
{ N=-1; if (pB = 0) return pB;
N = pB -> Data; pB = pB -> Next;
return pB;
}
void Out_List(Elem *pB)
{cout<<"\n";
if(pB==0) cout<<" List is empty";
else
while(pB){cout<<" "<<pB -> Data<<""; pB = pB -> Next;}
}
void OutAr2(int*Ar2, int N)
{cout<<"\n";
for(inti=0;i<N;i++)
{for(int j=0; j<N; j++) cout<<" "<<Ar2[N*i+j]<<"";
cout<<"\n";
 }
}
int*Get_Matr_Graph(int N)
{int*Ar2 = new int[N*N];
 
Ar2[0*N+0] = 0; Ar2[0*N+1] = 1; Ar2[0*N+2] = 0; Ar2[0*N+3] = 1;
Ar2[1*N+0] = 1; Ar2[1*N+1] = 0; Ar2[1*N+2] = 0; Ar2[t*N+3] = 1;
Ar2[2*N+0] = 0; Ar2[2*N+1] = 0; Ar2[2*N+2] = 0; Ar2[2*N+3] = 1;
Ar2[3*N+0] = 0; Ar2[3*N+1] = 1; Ar2[3*N+2] = 1; Ar2[3*N+3] = 0;
return Ar2;
}
Elem *Get_Okr(int k, int *MG, int N)
{Elem*p = 0; int j;
for(j=0;j<N;j++)
if(MG[N * k + j] == 1)
p = lns_First (j, p);
 return p;
}
for (int i = 0; i < n; ++i){
   for (int j = 0; j < v; ++j)
      cout << mi[i,j] << " ";
   cout << endl;
}