R: Transitive closure of a graph

transClos {ggm} | R Documentation

## Transitive closure of a graph

### Description

Computes the transitive closure of a graph (undirected or directed acyclic).

### Usage

    transClos(amat)

### Arguments

`amat` | a Boolean matrix with dimnames representing the adjacency matrix of a graph.

### Details

The transitive closure of a directed graph with adjacency matrix A is a graph with adjacency matrix A^* such that A^*_{i,j} = 1 if there is a directed path from i to j. The transitive closure of an undirected graph is defined similarly (by substituting path to directed path).

### Value

`A` | The adjacency matrix of the transitive closure.

### Author(s)

Giovanni M. Marchetti

### See Also

`DAG`, `UG`

### Examples

    ## Closure of a DAG
    d <- DAG(y ~ x, x ~ z)
    transClos(d)

    ## Closure of an UG
    g <- UG(~ x*y*z+z*u+u*v)
    transClos(g)

[Package ggm version 2.3 Index]