R: The complementary graph

cmpGraph {ggm} | R Documentation

## The complementary graph

### Description

Finds the complementary graph of an undirected graph.

### Usage

    cmpGraph(amat)

### Arguments

`amat` | the adjacency matrix of an undirected graph

### Details

The complementary graph of an UG is the graph that has the same set of nodes and an undirected edge connecting i and j whenever there is not an (i,j) edge in the original UG.

### Value

the edge matrix of the complementary graph.

### Author(s)

Giovanni M. Marchetti

### References

Lauritzen, S. (1996). Graphical models. Oxford: Clarendon Press.

### See Also

`UG`, `DAG`

### Examples

    ## A chordless four-cycle
    four <- UG(~ a*b + b*d + d*e + e*a)
    four
    cmpGraph(four)

[Package ggm version 2.3 Index]