#include<stdio.h>

#include<conio.h>

void main()

{

int i,j;

int flag=0,
count3;

int total;

int
m,a[10][10];

clrscr();

printf("\n @@@ Enter the no of vertices in a graph : @@@\n->
");

scanf
("%d",&m);

printf
("\n Enter the adjacency matrix :
\n");

for
(i=0;i<m;i++)

{

for(j=0;j<m;j++)

{

printf ("Enter %d row and ",i);

printf (" %d column -> ",j);

scanf("%d",&a[i][j]);

}

}

printf
("\n>>> The entered adjacency matrix is \n" );

for
(i=0;i<m;i++)

{

for(j=0;j<m;j++)

{

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

}

printf
("\n");

}

for (i=0;i<m;i++)

{

count3=0;

for
(j=0;j<m;j++)

{

if(a[i][j]==1)

{

count3=count3+1;

}

}

if
(count3==0)

{

printf
("\n>>>isolated vertex found at vertex = %d\n",i+1);

}

}

getch();

}

## No comments:

Write comments