transitive.closure {RBGL} | R Documentation |
Compute transitive closure of a graph
transitive.closure(g)
g |
an instance of the graph class |
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.
vertices |
the vertices of the transitive closure |
edges |
the edges of the transitive closure |
Li Long <li.long@isb-sib.ch>
Boost Graph Library by Siek et al.
coex <- fromGXL(file(system.file("XML/dijkex.gxl",package="RBGL"))) transitive.closure(coex)