zamiana sklejona macierz sąsiedztwa na macierz sąsiedztwa

Question

Witam, mam do zrobienia program który musi przejść z sklejonej listy sąsiedztwa na macierz sąsiedztwa, jednak nie mam pomysłu co mam dokładnie zrobić aby to działało tak jak miało :/

mój kod:

#include <iostream>


using namespace std;

int main( )
{
  int n, k;
  int A[100][100];
  
	cout << "Podaj ilosc krawedzi: ";
	cin >> n;
	
	cout << "Podaj rozmiar tablicy T2: ";
	cin >> k;
	
	cout << "Podaj tablice T1: ";
	int T1[100], T2[100];
	int y=0;
	
	for(int i = 0; i < n; i++)
	{
		cin >> T1[y];
		y++;
	}
	
	cout << "Podaj tablice T2: ";
	for(int j = 0; j < k; j++)
	{
		cin >> T2[k];
		k++;
	}
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < n; j++)
		{
				cout << A[i][j] << " ";
		}
	}
	
		
  return 0;
}

przykład wejścia/ wyjścia;

n = 6
k = 12
T1: 0 2 3 6 8 11 12
T2: 1 2 0 0 3 4 2 4 2 3 5 4

Wynik

0 1 1 0 0 0
1 0 0 0 0 0
1 0 0 1 1 0
0 0 1 0 1 0
0 0 1 1 0 1
0 0 0 0 1 0

 

Comments

Jak wytłumaczyć mi to bardziej po polsku to może Ci pomogę - program który musi przejść z sklejonej listy sąsiedztwa na macierz sąsiedztwa?

---

Tak dokładnie.

Zaimplementuj program zamieniający reprezentację grafu w postaci sklejonej listy sąsiedztwa na macierz sąsiedztwa. Użytkownik podaje liczbę wierzchołków n, rozmiar tablicy T2 k oraz te tablice.

Przykład

n = 6
k = 12
T1: 0 2 3 6 8 11 12
T2: 1 2 0 0 3 4 2 4 2 3 5 4

Wynik

0 1 1 0 0 0
1 0 0 0 0 0
1 0 0 1 1 0
0 0 1 0 1 0
0 0 1 1 0 1
0 0 0 0 1 0

podajesz liczbę wierzchołków, rozmar tablicy T2 oraz dwie tablice T1 i T2. Nie wiem jak mam przejść z sklejonej liczby sąsiedztwa na macierz :(

---

O skurczybyk, nie miałem tego na matmie jeszcze, przez co ani trochę nie rozumiem celu zadania:V (3 technikum od września)... Wybacz ale nie pomogę :/