মডিউল ১৩_৩ঃ এডজেসেন্সি লিস্ট টু এডজেসেন্সি ম্যাট্রিক্স পার্ট-১
Previousমডিউল ১৩_২ঃ এডজেসেন্সি লিস্ট ও এজ লিস্টNextমডিউল ১৩_৪ঃ এডজেসেন্সি লিস্ট টু এডজেসেন্সি ম্যাট্রিক্স পার্ট-২
Last updated
Last updated
// Some code
int mat[n][n];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
mat[i][j] = 0;
if (i == j)
mat[i][j] = 1;
}
}// Some code
for (int i = 0; i < n; i++)
{
for (int child : adj[i])
{
mat[i][child] = 1;
}
} // Some code
#include <bits/stdc++.h>
using namespace std;
void convert(int n, vector<int> adj[])
{
int mat[n][n];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
mat[i][j] = 0;
if (i == j)
mat[i][j] = 1;
}
}
for (int i = 0; i < n; i++)
{
for (int child : adj[i])
{
mat[i][child] = 1;
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
cout << mat[i][j] << " ";
}
cout << endl;
}
}
int main()
{
int n, e;
cin >> n >> e;
vector<int> v[n];
while (e--)
{
int a, b;
cin >> a >> b;
v[a].push_back(b);
v[b].push_back(a);
}
convert(n, v);
return 0;
}