C++ Program To Represent The Graph Using Adjacency Matrix | C++ Programming

C++ Program To Represent The Graph Using Adjacency Matrix 

#include<iostream>
#include<iomanip>
using namespace std;
// A function to print the adjacency matrix.
void PrintMat(int mat[][20], int n)
{
    int i, j;
     cout<<"\n\n"<<setw(4)<<"";
     for(i = 0; i < n; i++)
      cout<<setw(3)<<"("<<i+1<<")";
     cout<<"\n\n";
// Print 1 if the corresponding vertexes are connected otherwise 0.
    for(i = 0; i < n; i++)
     {
          cout<<setw(3)<<"("<<i+1<<")";
          for(j = 0; j < n; j++)
          {
               cout<<setw(4)<<mat[i][j];
          }
          cout<<"\n\n";
     }
}
int main()
{
    int i, j, v;
     cout<<"Enter the number of vertexes: ";
     cin>>v;
     int  mat[20][20];
     cout<<"\n";
// Take input of the adjacency of each pair of vertexes.
    for(i = 0; i < v; i++)
     {
          for(j = i; j < v; j++)
          {
               if(i != j)
               {
                cout<<"Enter 1 if the vertex "<<i+1<<" is adjacent to "<<j+1<<", otherwise 0: ";
                cin>>mat[i][j];
                 mat[j][i] = mat[i][j];
               }
               else
                mat[i][j] = 0;
          }
     }
     PrintMat(mat, v);
     return 0;
}

OUTPUT

C++ Program To Represent The Graph Using Adjacency Matrix


Post a Comment

0 Comments