transitive.closure {RBGL}R Documentation

Compute transitive closure of a graph

Description

Compute transitive closure of a graph

Usage

transitive.closure(g)

Arguments

g an instance of the graph class

Details

The transitive closure of a graph G = (V,E) is a graph G* = (V,E*) such that E* contains an edge (u,v) if and only if G contains a path (of at least one edge) from u to v.

Value

vertices the vertices of the transitive closure
edges the edges of the transitive closure

Author(s)

Li Long <li.long@isb-sib.ch>

References

Boost Graph Library by Siek et al.

See Also

Examples

coex <- fromGXL(file(system.file("XML/dijkex.gxl",package="RBGL")))
transitive.closure(coex)

[Package RBGL version 1.3.8 Index]