transitive.reduction {mnem} | R Documentation

## Transitive reduction

### Description

Computes the transitive reduction of an adjacency matrix or graphNEL object. Originally imported from the package 'nem'.

### Usage

    transitive.reduction(g)

### Arguments

`g` | adjacency matrix or graphNEL object

### Value

transitively reduced adjacency matrix

### Author(s)

Holger Froehlich

### References

R. Sedgewick, Algorithms, Pearson, 2002.

### Examples

    g <- matrix(c(0,0,0,1,0,0,0,1,0), 3)
    rownames(g) <- colnames(g) <- seq_len(3)
    g.tr <- transitive.reduction(g)

[Package mnem version 1.6.5 Index]