trReduc {isodistrreg} | R Documentation |
Transitive Reduction of path matrix
Description
Computes the transitive reduction of the path matrix of a directed acyclic graph.
Usage
trReduc(paths, n)
Arguments
paths |
a two column integer matrix containing all pairs of nodes which are linked by a path of edges. |
n |
the number of nodes. |
Details
For each k
, all indirect paths going through node k
are
removed (if there are any).
Value
A two column matrix giving all pairs of edges (i,j)
such that there
exists a directed edge from node i
to node j
.
[Package isodistrreg version 0.1.0 Index]