Ash's Blog

PROGRAM TO IMPLEMENT BROADCAST ROUTING ALGORITHM

Posted on: February 23, 2011

/* PROGRAM TO IMPLEMENT BROADCAST ROUTING ALGORITHM*/

#include

int a[10][10],n;

main()

{

int i,j,root;

clrscr();

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(“Enter root node:”);

scanf(“%d”,&root);

adj(root);

}

adj(int k)

{

int i,j;

printf(“Adjacent node of root node::\n”);

printf(“%d\n\n”,k);

for(j=1;j<=n;j++)

{

if(a[k][j]==1 || a[j][k]==1)

printf(“%d\t”,j);

}

printf(“\n”);

for(i=1;i<=n;i++)

{

if((a[k][j]==0) && (a[i][k]==0) && (i!=k))

printf(“%d”,i);

}

}

OUTPUT

Enter no.of nodes:5

Enter adjacent matrix

Enter connecting of 1–>1::0

Enter connecting of 1–>2::1

Enter connecting of 1–>3::1

Enter connecting of 1–>4::0

Enter connecting of 1–>5::0

Enter connecting of 2–>1::1

Enter connecting of 2–>2::0

Enter connecting of 2–>3::1

Enter connecting of 2–>4::1

Enter connecting of 2–>5::0

Enter connecting of 3–>1::1

Enter connecting of 3–>2::1

Enter connecting of 3–>3::0

Enter connecting of 3–>4::0

Enter connecting of 3–>5::0

Enter connecting of 4–>1::0

Enter connecting of 4–>2::1

Enter connecting of 4–>3::0

Enter connecting of 4–>4::0

Enter connecting of 4–>5::1

Enter connecting of 5–>1::0

Enter connecting of 5–>2::0

Enter connecting of 5–>3::0

Enter connecting of 5–>4::1

Enter connecting of 5–>5::0

Enter root node:2

Adjacent node of root node::

2

1 3 4

5

 

 


Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow up !

Enter your email address to follow this blog and receive notifications of new posts by email.

iTweet :

Error: Twitter did not respond. Please wait a few minutes and refresh this page.

Where are you?

%d bloggers like this: