Lab 1 AlG

// ConsoleApplication1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

void afisarematrice(int n, int m, int **&matrice, vector< pair <int, int> >v)
{
	matrice = new int *[n+1];
	for (int i = 1; i <= n; i++)
		matrice[i] = new int[n+1];
	for (int i = 1; i <= n; i++)
		for (int j = 0; j <= n; i++)
			matrice[i][j] = 0;

	for (int i = 0; i < m; i++)
	{
		matrice[v[i].first][v[i].second] = 1;
		matrice[v[i].second][v[i].first] = 1;
	}


}

int main1()
{
	ifstream f("graf.in");
	int n, m;
	f >> n;
	f >> m;

	vector <int> v1(m);
	vector <int> v2(m);

	for (int i = 0; i < m; i++)
	{
		f >> v1[i];
		f >> v2[i];
	}

	vector < pair <int,int> > v(m);
	for (int i = 0; i < m; i++)
	{
		f >> v[i].first >> v[i].second;
	}

	int **matrice;
	afisarematrice(n, m, matrice, v);
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cout << matrice[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}

void liste(int n, int m, vector < list <int> > &lista, vector< pair <int, int> >E)
{
	int x, y;
	for (int i = 0; i < E.size(); i++)
	{
		x = E[i].first;
		y = E[i].second;
		cout << x << y;
		cout << endl;
		lista[x].push_back(y);
		lista[y].push_back(x);
	}
}

int main()
{
	ifstream f("graf.in");
	int n, m;
	f >> n;
	f >> m;

	vector <int> v1(m);
	vector <int> v2(m);


	vector < pair <int, int> > v(m);
	for (int i = 0; i < m; i++)
	{
		f >> v[i].first >> v[i].second;
		cout << v[i].first << v[i].second;
	}

	vector <list <int>>L(n + 1);
	liste(n, m, L, v);
	for (int i = 1; i <= n; i++)
	{
		cout << i << ": ";
		for (int x : L[i])
			cout << x<<" ";
		cout << endl;
	}
	return 0;
}