auxiliary file for SID: computes a path matrix efficiently (can probably be made faster)

Description

auxiliary file for SID: computes a path matrix efficiently (can probably be made faster) This function takes an adjacency matrix G from a DAG and computes a path matrix for which entry(i,j) being one means that there is a directed path from i to j the diagonal will also be one.

Usage

1

Arguments

G

graph.

spars

boolean indicating whether G is a sparse matrix.

Value

pathMatrix

Author(s)

Jonas Peters <jonas.peters@tuebingen.mpg.de>

See Also

structIntervDist computePathMatrix2