edges2triangles

0th

Percentile

List Triangles in a Graph

Given a list of edges between vertices, compile a list of all triangles formed by these edges.

Keywords
manip, spatial
Usage
edges2triangles(iedge, jedge, nvert=max(iedge, jedge), ...,
                check=TRUE, friendly=rep(TRUE, nvert))
Arguments
iedge,jedge
Integer vectors, of equal length, specifying the edges.
nvert
Number of vertices in the network.
...
Ignored
check
Logical. Whether to check validity of input data.
friendly
Optional. For advanced use. See Details.
Details

This low level function finds all the triangles (cliques of size 3) in a finite graph with nvert vertices and with edges specified by iedge, jedge.

The interpretation of iedge, jedge is that each successive pair of entries specifies an edge in the graph. The $k$th edge joins vertex iedge[k] to vertex jedge[k]. Entries of iedge and jedge must be integers from 1 to nvert.

To improve efficiency in some applications, the optional argument friendly can be used. It should be a logical vector of length nvert specifying a labelling of the vertices, such that two vertices j,k which are not friendly (friendly[j] = friendly[k] = FALSE) are never connected by an edge.

Value

  • A 3-column matrix of integers, in which each row represents a triangle.

Aliases
  • edges2triangles
Examples
i <- c(1, 2, 5, 5, 1, 4, 2)
 j <- c(2, 3, 3, 1, 3, 2, 5)
 edges2triangles(i, j)
Documentation reproduced from package spatstat, version 1.25-1, License: GPL (>= 2)

Community examples

Looks like there are no examples yet.