fork download

copy

#include<stdio.h>
#include<stdlib.h>
 
struct vertex
{
	char color ;
	int d ;
};
int size;
 
void push(int v[],int *f ,int *r,int d)
{
	if(*r == size )
	{
		printf("The Queue is full\n");
	}
	else if(*f == -1)
	{
		*f =1;
		*r = 1;
		v[*r] = d;
	}
	else
	{
		*r = *r++;
		v[*f] = d;	
	}
}
 
int pop(int v[], int *f,int *r)
{
	int x;
	if(*f == -1)
	{
		return -1;
	}
	else
	{
		x = v[*f];
		*f++;
		return x ;	
	}
}
 
void BFS(int ar[size+1][size+1])
{
	int i;
	struct vertex v[size+1];
	for(i=1;i<=size;i++)
	{
		v[i].color = 'w';
		v[i].d = 0;
	}
	int visted[size+1];
	int x;
	int front=-1,rear=-1;
	v[1].color = 'g';
	v[1].d = 0;
	push(visted,&front,&rear,1);
	while(front != -1 && front < rear)
	{
		int x = pop(visted,&front,&rear);
		printf("%d \t",x);
		for(i =1;i<=size;i++)
		{
			if(ar[x][i]==1 && v[i].color=='w')
			{
				v[i].color = 'g';
				v[i].d = v[x].d + 1;
			}
			push(visted,&front,&rear,i);
		}
		v[x].color = 'b';
	}
}
 
int main()
{
	int a,b,i,j;
	printf("Enter Number of vertex : ");
	scanf("%d \n",&size);
	int ar[size+1][size+1];
	for(i=1;i<=size;i++)
	{
		for(j=1;j<=size;j++)
		{
			ar[i][j]=0;
		}
	}
	for(i =1;i<=size;i++)
	{
		printf(	"Enter No. of vetex that are adjecent to %d :",i);
		scanf("%d \n",&a);
		printf("Enter the vertices\n");
		for(j = 1;j<=a;j++)
		{
			scanf("%d",&b);
			ar[j][b] = 1;
		}
	}
	printf("The BSF Result is:\n");
	BSF(ar);
 
	return 0;
}

prog.c: In function ‘push’:
prog.c:25:10: warning: operation on ‘r’ may be undefined [-Wsequence-point]
   *r = *r++;
         ~^~
prog.c: In function ‘pop’:
prog.c:40:3: warning: value computed is not used [-Wunused-value]
   *f++;
   ^~~~
prog.c: In function ‘BFS’:
prog.c:55:6: warning: unused variable ‘x’ [-Wunused-variable]
  int x;
      ^
prog.c: In function ‘main’:
prog.c:102:2: warning: implicit declaration of function ‘BSF’ [-Wimplicit-function-declaration]
  BSF(ar);
  ^~~
/home/zvUfZY/ccGpU1j2.o: In function `main':
prog.c:(.text.startup+0x14d): undefined reference to `BSF'
collect2: error: ld returned 1 exit status

Standard output is empty