Adjacency Matrix Algorithm

Previous
Next
#include<stdio.h>
#define max 10
int adj[max][max];
int n;
void create();
void display();
int main()
{
	create();		
	display();
	return 0;	
}
void create()
{
	int src, dest, edges, i;
	printf("Enter number of nodes : ");
	scanf("%d", &n);
	edges = n*(n-1);
	
	for(i=1 ; i<=edges ; i++)
	{
		printf("Enter Edge %d(0 0)to Quit : ", i);
		scanf("%d %d", &src, &dest);
		if(src==0 && dest==0)
			break;
		if(src>n || dest>n || src<1 || dest<1)
		{
			printf("Invalid edge \n");
			i--;
		}
		else
		{
			adj[src][dest] = 1;
		}
	}
}
void display()
{
	int i, j;
	for(i=1 ; i<=n ; i++)
	{
		for(j=1 ; j<=n ; j++)
		{
			printf("%4d", adj[i][j]);
		}
		printf("\n");
	}
}
Previous
Next

Add Comment

Courses Enquiry Form