trReduc: Transitive Reduction of path matrix

View source: R/partialOrders.R

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


AlexanderHenzi/isodistrreg documentation built on Nov. 14, 2023, 12:08 a.m.