[R] transitivity

[alex pegucci]

Dear all,

Is there a function in R that checks transitivity and acyclicity of a
given nXn matrix with entries representing a decision-maker's
comparisons of n objects? Like 

0 1 0 1 1 1
0 0 0 1 0 0
1 0 0 0 1 1
0 0 1 0 0 0
0 1 0 1 0 1
0 1 0 1 0 0

1 represents xPy and 0 represents ~xPy. Is there a vectorized solution
to this? n can be quite large. 

Thanks in advance,

Alex