transReduct {paircompviz} | R Documentation |
This function removes transitive edges from an adjacency matrix.
transReduct(e)
e |
an adjacency matrix, i.e. a rectangular matrix with value e_{i,j} above zero indicating an edge between vertices i and j of the corresponding graph. |
This function takes an adjacency matrix as the argument e
. Both rows and columns correspond
to graph vertices, with value e_{i,j} above zero indicating an edge between vertices i
and j. The function removes all transitive edges, i.e. sets to zero corresponding elements
of matrix e. The transitive edge is such an edge between vertices i and j
that after removing it from the graph, there still exists a path from i to j.
An adjacency matrix e with transitive edges being removed.
Michal Burda
e <- matrix(c(0, 1, 1, 0, 0, 1, 0, 0, 0), nrow=3, byrow=TRUE) transReduct(e)