Atestat28

#include <iostream.h>
#include <fstream.h>

using namespace std;

ifstream f("atestat.in");
ofstream g("atestat.out");

int n,a[100][100],v;

void citire()
{
	int x,y;
	f>>n;
	while(!f.eof())
	{
		f>>x;f>>y;
		a[x][y]=1;
		a[y][x]=1;
	}

}
void afisare()
{
	int i,j;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			cout<<a[i][j]<<" ";
		cout<<endl;
	}
}
int grad(int x)
{
	int i,s=0;
	for(i=1;i<=n;i++)
		s=s+a[x][i];
	return s;
}
void transformare()
{
	int i;
	for(i=1;i<=n;i++)
		a[v][i]=0;
	for(i=1;i<=n;i++)
		a[i][v]=0;
}
void afisare2()
{
	int i,j;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			g<<a[i][j]<<" ";
		g<<endl;
	}
}
int main()
{
	int i;
	citire();
	afisare();
	int max=grad(1);
	for(i=1;i<=n;i++)
		if(grad(i)>=max)
			max=grad(i);
	for(i=1;i<=n;i++)
		if(grad(i)==max)
			cout<<i<<" ";
	cout<<endl;
	cout<<"v=";cin>>v;
	transformare();
	afisare2();
	return 0;
}