Probleme de informatica - enunturi si rezolvari

Se citeste un graf neorientat precizat prin vectorul muchiilor dintr-un fisier text in care pe prima linie avem numarul de varfuri si cel de muchii si apoi muchiile.
a) Construiti si afisati matricea de adiacenta a grafului precedata de numarul de varfuri.
b) Afisati listele de adiacenta prin care se poate reprezenta graful.
c) Afisati muchille grafului.
d) Din fisierul de intrare se mai citeste un varf k. Calculati si afisati gradul varfului k.
Pentru graful dat astfel:
6 6
1 3
1 5
1 2
2 3
3 4
4 5
3
Se vor afisa urmatoarele:
6
0 1 1 0 1 0
1 0 1 0 0 0
1 1 0 1 0 0
0 0 1 0 1 0
1 0 0 1 0 0
0 0 0 0 0 0
1 -> 2 3 5
2 -> 1 3
3 -> 1 2 4
4 -> 3 5
5 -> 1 4
6 ->
1,2
1,3
1,5
2,3
3,4
4,5
3

#include<fstream>
using namespace std;
ifstream fin("vm.txt");
ofstream fout("ma_la.txt");

int n,m,a[20][20];

void citire()
{
	int i,j,k;
	fin>>n>>m;
	for(k=1;k<=m;k++)
	{
		fin>>i>>j;
		a[i][j]=1;
		a[j][i]=1;
	}
}

void afismat()
{
	int i,j;
	fout<<n<<endl;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++) 
			fout<<a[i][j]<<" ";
		fout<<endl;
	}
}

void afisadia()
{
	int i,j;
    for(i=1;i<=n;i++)
	{
		fout<<i<<" -> ";
		for(j=1;j<=n;j++)
			if(a[i][j]==1) fout<<j<<" ";
		fout<<endl;
	}		
}

int afisvm()
{ 
	int i,j;
	for(i=1;i<=n;i++)
		for(j=i+1;j<=n;j++)
			if(a[i][j]==1) fout<<i<<","<<j<<endl;
}


int grad(int i)
{
	int j,g=0;
	for(j=1;j<=n;j++) 
		if(a[i][j]==1) g++;
	return g;
}

int main()
{
	int k;
	citire();
	afismat();
	afisadia();
	afisvm();
	fin>>k;
	fout<<grad(k);
	fin.close();
	fout.close();
    return 0;	
}

27 apr 2024

Site-ul conține 884 de probleme rezolvate