6. Take an example subnet of hosts and obtain a broadcast tree for the subnet.

#include<stdio.h>
#include<conio.h>
void main()
{
 int a[10][10],n;
 int i,j,root,k;
 printf("Enter no: of nodes:");
 scanf("%d",&n);
 printf("Enter adjacent matrix\n");
 for(i=1;i<=n;i++)
 {
 for(j=1;j<=n;j++)
 {
 printf("Enter connecting of %d>%d:",i,j);
 scanf("%d",&a[i][j]);
 }
 
 }
 printf("Adjacent node of root node::\n");
 scanf("%d",&k);
 for(j=1;j<=n;j++)
 {
 if(a[k][j]==1||a[j][k]==1)
 printf("%d\n",j);
 }
 printf("\n");
 for(i=1;i<=n;i++)
 {
 if((a[k][j]==0) && (a[i][k]==0) && (i!=k))
 printf("%d",i);
 }
}