main()
{
int i,j,n,v;
printf("enter the no of vertices: ");
scanf("%d",&n);
printf("Enter the costs of edges in matrix form:\n");
for(i=1; i<=n; i++)
for(j=1; j<=n; j++)
scanf("%d",&cost[i][j]);
/* for(i=1; i<=n; i++)
for(j=1; j<=n; j++)
printf("%d",cost[i][j]);*/
printf("Enter the source vertex:");
scanf("%d",&v);
bellmanford(n,v);
for(i=1; i<=n; i++)
printf("%d-->",dist[i]);
}
int main(void)
{
int i, edgecount, nodecount, src, success;
#ifndef EXT_DATASET
edgecount = 10;
nodecount = 5;
src = 0; // value should be 0< & <5
int source[10];
int dest[edgecount];
int weight[edgecount];
int dist[nodecount];
source[0] = 0; dest[0] = 1; weight[0] = 5;
source[1] = 0; dest[1] = 2; weight[1] = 8;
source[2] = 0; dest[2] = 3; weight[2] = -4;
source[3] = 1; dest[3] = 0; weight[3] = -2;
source[4] = 2; dest[4] = 1; weight[4] = -3;
source[5] = 2; dest[5] = 3; weight[5] = 9;
source[6] = 3; dest[6] = 1; weight[6] = 7;
source[7] = 3; dest[7] = 4; weight[7] = 2;
source[8] = 4; dest[8] = 0; weight[8] = 6;
source[9] = 4; dest[9] = 2; weight[9] = 7;
#else
edgecount = 21;
nodecount = 15;
src = 0;
int source[21];
int dest[edgecount];
int weight[edgecount];
int dist[nodecount];
source[0] = 0; dest[0] = 2; weight[0] = 2;
source[1] = 0; dest[1] = 13; weight[1] = 30;
source[2] = 1; dest[2] = 12; weight[2] = -2;
source[3] = 2; dest[3] = 1; weight[3] = -1;
source[4] = 2; dest[4] = 11; weight[4] = 9;
source[5] = 3; dest[5] = 13; weight[5] = -10;
source[6] = 3; dest[6] = 10; weight[6] = 7;
source[7] = 5; dest[7] = 3; weight[7] = 3;
source[8] = 5; dest[8] = 6; weight[8] = 2;
source[9] = 6; dest[9] = 8; weight[9] = 3;
source[10] = 7; dest[10] = 6; weight[10] = -4;
source[11] = 7; dest[11] = 8; weight[11] = 6;
source[12] = 8; dest[12] = 7; weight[12] = 3;
source[13] = 9; dest[13] = 7; weight[13] = 2;
source[14] = 9; dest[14] = 4; weight[14] = -5;
source[15] = 10; dest[15] = 11; weight[15] = 1;
source[16] = 10; dest[16] = 14; weight[16] = 2;
source[17] = 11; dest[17] = 5; weight[17] = 8;
source[18] = 12; dest[18] = 0; weight[18] = -3;
source[19] = 13; dest[19] = 9; weight[19] = 3;
source[20] = 14; dest[20] = 1; weight[20] = 6;
#endif
#pragma map call_hw VIRTEX5 0
success = bellmanford(source, dest, weight, dist, edgecount, nodecount, src);
#ifndef EXT_DATASET
if (success != true)
printf("FAIL!\n");
else
printf("PASS!\n");
#else
if (success != false)
printf("FAIL!\n");
else
printf("PASS!\n");
#endif
return 0;
}
