[algogeeks] Re: graph problem : i need help

2007-05-21 Thread pramod
Not sure about what's wrong with your code is but the answer to the problem is Warshall's algorithm for graph closure. Just to brief, say we are given the adjacency matrix A[1] where A[1][i] [j] = 1 if there's an edge from i to j. Let A[k][i][j] be the the number of paths from i to j passing

[algogeeks] Re: graph problem : i need help

2007-05-21 Thread pramod
Here's the code. void Closure(int **a, int v) //a is the given adjacency matrix and v is the number of vertices { int **t1 = new int*[v]; int **t2 = new int*[v]; for(int i = 0; i v; ++i) { t1[i] = new int[v]; t2[i] = new int[v];