Thursday 5 February 2015

Program to implement warshall algo

#include<stdio.h>
#include<conio.h>
#include<math.h>
      int max(int,int);
      void warshal(int p[10][10],int n)
      {
         int i,j,k;
         for(k=1;k<=n;k++)
         for(i=1;i<=n;i++)
         for(j=1;j<=n;j++)
         p[i][j]=max(p[i][j],p[i][k]&&p[k][j]);
         }
         int max(int a,int b)
         {
         if(a>b)
         return (a);
         else
         return (b);
         }
         void main()
         {
         int p[10][10]={0},n,e,u,v,i,j;
         clrscr();
         printf("\n enter the number of vertics:");
         scanf("%d",&n);
         printf("\n enter the number of edges:");
         scanf("%d",&e);
         for(i=1;i<=e;i++)
         {
         printf("\n enter the end vertices of edge %d:");
         scanf("%d%d",&u,&v);
         p[u][v]=1;
         }
         printf("\n matrix of input data:\n");
         for(i=1;i<=n;i++)
         {
         for(j=1;j<=n;j++)
         printf("%d\t",p[i][j]);
         printf("\n");
         }
         warshal(p,n);
         printf("\n transtive closure:\n");
         for(i=1;i<=n;i++)
         {
         for(j=1;j<=n;j++)
         printf(" %d\t",p[i][j]);
         printf("\n");
         }
         getch();

         }

No comments:

Post a Comment