trReduc: Transitive Reduction of path matrix

Description Usage Arguments Details Value

View source: R/partialOrders.R

Description

Computes the transitive reduction of the path matrix of a directed acyclic graph.

Usage

1
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.


isodistrreg documentation built on March 22, 2021, 5:06 p.m.