Submission

[xSSSSSSS]

Score: 0

User: ShynyC

Problemset: เก็บกราฟเบื้องต้น

Language: cpp

Time: 0.002 second

Submitted On: 2025-04-01 22:29:48

#include <iostream>
#include <vector>
using namespace std;

vector<vector<int> > createGraph(int N, vector<pair<int, int> > E){
    int matrix[N][N];
    vector<vector<int> > adjlist;
    for(int i = 0; i < N; i++){
        matrix[E[i].first][E[i].second] = 1;
        matrix[E[i].second][E[i].first] = 1;
    }
    for(int i = 0; i < N; i++){
        for(int j = 0; j < N; j++){
            if(matrix[i][j] == 1){
                adjlist[i].push_back(j);
            }
        }
    }
    for(int i = 0; i < N; i++){
        for(int j = 0; j < N; j++){
            cout << adjlist[i][j] << " ";
        }
        cout << "\n";
    }
    return adjlist;
}