Warshall's

[wallace]

is this the right code? The matrix I get by hand is slightly different than the matrix i get with this code:

Code:

    for (int k = 0; k < size; k++)
        for (int i = 0; i < size; i++)
            for (int j = 0; j < size; j++)
                graph[i][j] = graph[i][j] || graph[i][k] && graph[k][j];

Is there supposed to be parenthesis around one of the boolean operations?

[na_th_an]

Well, I don't know the formula. All I just can say is that || and && have the same preference and are read from left to right.

Plus, || and && are comparators and you should be using bitwise operators, which happen to be | and &.