#include<stdio.h>
#include<conio.h>
void main()
{
int i,j;
int count2;
int m,n,a[10][10];
clrscr();
printf("\n @@@ Enter the no
of edge and vertice \n-> ");
scanf
("%d%d",&m,&n);
printf ("\n Enter the
adjacency matrix : \n");
for (i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
for (i=0;i<m;i++)
{
count2=0;
for (j=0;j<m;j++)
{
if(a[i][j]==1)
{
count2=count2+1;
}
}
if (count2==1)
{
printf
("\n>>>Pendent edge found
= %d\n",i+1);
}
else
{
printf (" \n no
pendent edge found = %d",i+1);
}
}
getch();
}
No comments:
Write comments