is.chaingraph {lcd}R Documentation

Chain graph verification

Description

Checks if a given graph is a chain graph.

Usage

is.chaingraph(amat)

Arguments

amat the adjacency matrix of the graph with dimnames.

Value

result a logical value, TRUE if the given graph is a valid chain graph and FALSE otherwise.
vert.order a topological order of the graph vertices.
chain.size a vector indicating the size of each chain component in the graph, whose order corresponds to vert.order.

Author(s)

Zongming Ma and Xiangrui Meng

References

Cowell, R. G., Dawid, A. P., Lauritzen, S. L. and Spiegelhalter, D. J. (1999) Probabilistic Networks and Expert Systems. Springer-Verlag, New York.

Examples

data(lcd)
is.chaingraph(toy.graph)

[Package lcd version 0.7-2 Index]