Representation of Graph using adjacency matrix and adjacency list in C

-

              Graph is a non-linear data structure. It can be represented by adjacency matrix or adjacency list.

Let us discuss the methods in detail.

This blog post deals with the first method Adjacency matrix.

Adjacency matrix:

              It is a two-dimensional matrix.it deals with the edges present between nodes.

 If the edges found, it assigns the weight as 1. Otherwise, it values it as 0.

Code implementation:

  • This code includes the built-in header file.
  • It defines the vertices as 4. A function ‘Display_Matrix()’ is used to represent the graph.
  • ‘main()’ function initialises the graph. It assigns the value for matrix.
  •  Finally,it calls the ‘Display_Matrix’ function to display the output.

Code:

#include <stdio.h>

#define V 4  // Declare the number of vertices

void Display_Matrix(int graph[V][V]) {

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

        for (int j = 0; j < V; j++) {

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

        }

        printf("\n");

    }

}

int main() {

    int graph[V][V] = {0};  // initialize with 0

    // let us add the  edges (like undirected graph)

    graph[0][1] = 1;

    graph[1][0] = 1;

    graph[0][3] = 1;

    graph[3][0] = 1;

    graph[1][2] = 1;

    graph[2][1] = 1;

    graph[2][3] = 1;

    graph[3][2] = 1;

    printf("Adjacency Matrix:\n");

   Display_Matrix(graph);

    return 0;

}

Output:

Adjacency Matrix:

0 1 0 1

1 0 1 0

0 1 0 1

1 0 1 0

Hope, this implementation of adjacency matrix is useful to you. If your graph has lots of edges(dense), use adjacency matrix. Keep Coding!!!!!

Comments

Post a Comment

Popular posts from this blog

How to create a XML DTD for displaying student details

-
Image
XML  is    e X tensible M arkup L anguage which is used to create used defined tags.  It has Elements  ( <STUDENT>) Attributes (<STUDENT id="21it21">) To create a XML file, create three files 1 ->  XML file (used to declare the user defined tags) 2 ->  DTD file (used to define the user defined tags) 3 ->  HTML file(used to display the xml file as web page) create these three files using any editor like notepad.  Student.Xml <?xml version="1.0"?> <!DOCTYPE STUDENTS SYSTEM "E:\XML1\STUDENT.dtd"> <STUDENTS>  <STUDENT>  <STUDENTDATA>     <NAME> SUTHA </NAME>     <ID>  2007IT51 </ID>     <AGE> 20 </AGE>     <ADDRESS> 12, SATHY ROAD , GOBI </ADDRESS>   </STUDENTDATA> </STUDENT> </STUDENTS> Student.dtd <?xml version="1.0"?> <!ELEMENT STU...
Read more

Employee record management in C

-
               Let us create a employee record management in C. A employee record has name, id and salary. The operations are adding the details, search an employee, delete a record and display the employee records. Program implementation: #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 100 struct Employee {     int e_id;     char e_name[50];     float e_salary; }; struct Employee emp[MAX]; int count = 0; void addEmployee() {     printf("\nEnter the Employee id: ");     scanf("%d", &emp[count].e_id);     printf("Enter the Employee Name: ");     scanf(" %[^\n]", emp[count].e_name);     printf("Enter the salary: ");     scanf("%f", &emp[count].e_salary);     count++;     printf("Employee details ar...
Read more

Callables in Multithreading

-
              Callables are like a function and passed to a thread . It is executed simultaneously with the thread. Let us categorize the callables as follows. Categories: ·        Function ·        Function Object ·        Lambda Expression ·        Non- static or static Member Function Function:               It creates the function to be called with thread. C++ Program: #include < bits/stdc++.h > using namespace std ; void samp(int no) {     cout <<"The number is:"<< no; } int main() {     int n;     cout<<"Enter the number "<<endl;     cin>>n;     thread t(samp, n);     // Wait for thread to finish ...
Read more