Source Code

// C program for the above approach 

#include <stdio.h> 

  

// N vertices and M Edges 

int N, M; 

  

// Function to create Adjacency Matrix 

void createAdjMatrix(int Adj[][N + 1], 

                     int arr[][2]) 

{ 

  

    // Initialise all value to this 

    // Adjacency list to zero 

    for (int i = 0; i < N + 1; i++) { 

  

        for (int j = 0; j < N + 1; j++) { 

            Adj[i][j] = 0; 

        } 

    } 

  

    // Traverse the array of Edges 

    for (int i = 0; i < M; i++) { 

  

        // Find X and Y of Edges 

        int x = arr[i][0]; 

        int y = arr[i][1]; 

  

        // Update value to 1 

        Adj[x][y] = 1; 

        Adj[y][x] = 1; 

    } 

} 

  

// Function to print the created 

// Adjacency Matrix 

void printAdjMatrix(int Adj[][N + 1]) 

{ 

  

    // Traverse the Adj[][] 

    for (int i = 1; i < N + 1; i++) { 

        for (int j = 1; j < N + 1; j++) { 

  

            // Print the value at Adj[i][j] 

            printf("%d ", Adj[i][j]); 

        } 

        printf("\n"); 

    } 

} 

  

// Driver Code 

int main() 

{ 

  

    // Number of vertices 

    N = 5; 

  

    // Given Edges 

    int arr[][2] 

        = { { 1, 2 }, { 2, 3 },  

            { 4, 5 }, { 1, 5 } }; 

  

    // Number of Edges 

    M = sizeof(arr) / sizeof(arr[0]); 

  

    // For Adjacency Matrix 

    int Adj[N + 1][N + 1]; 

  

    // Function call to create 

    // Adjacency Matrix 

    createAdjMatrix(Adj, arr); 

  

    // Print Adjacency Matrix 

    printAdjMatrix(Adj); 

  

    return 0; 

}