graph.constructors

0th

Percentile

Various methods for creating graphs

These method can create various (mostly regular) graphs: empty graphs, graphs with the given edges, graphs from adjacency matrices, star graphs, lattices, rings, trees.

Keywords
graphs
Usage
graph.empty(n=0, directed=TRUE)
graph(edges, n=max(edges)+1, directed=TRUE)
graph.adjacency(adjmatrix, mode="directed")
graph.star(n, mode = "in", center = 0)
graph.lattice(dimvector, nei = 1, directed = FALSE, mutual = FALSE, 
              circular = FALSE)
graph.lattice(length, dim, nei = 1, directed = FALSE, mutual = FALSE,
              circular = FALSE)
graph.ring(n, directed = FALSE, mutual = FALSE, circular=TRUE)
graph.tree(n, children = 2, mode="out")
graph.full(n, directed = FALSE, loops = FALSE)
Arguments
edges
Numeric vector defining the edges, the first edge points from the first element to the second, the second edge from the third to the fourth, etc.
adjmatrix
A square adjacency matrix.
directed
Logical, if TRUE a directed graph will be created. Note that for while most constructors the default is TRUE, for graph.lattice and graph.ring it is FALSE. For graph.star the mode argument sh
n
The number of vertices in the graph.

For graph this parameter is ignored if there is a bigger vertex id in edges. This means that for this function it is safe to supply zero here if the vertex with the largest id is

mode
For graph.adjacency the possible values of this argument are
  • directed
{the graph will be directed and a matrix element gives the number of edges between two vertex.} undirected
Details

All these functions create graphs in a deterministic way.

graph.empty is the simplest one, this creates an empty graph.

graph creates a graph with the given edges.

graph.adjacency creates a graph from an adjacency matrix.

graph.star creates a star graph, in this every single vertex is connected to the center vertex and nobody else.

graph.lattice is a flexible function, it can create lattices of arbitrary dimensions, periodic or unperiodic ones.

graph.ring is actually a special case of graph.lattice, it creates a one dimensional circular lattice.

graph.tree creates regular trees.

graph.full simply creates full graphs.

Value

  • Every function documented here returns a graph object.

synopsis

graph.lattice(dimvector = NULL, length = NULL, dim = NULL, nei = 1, directed = FALSE, mutual = FALSE, circular = FALSE, ...)

item

  • center
  • dimvector
  • nei
  • mutual
  • circular
  • length
  • dim
  • children
  • loops
  • graph

code

graph.tree

Aliases
  • graph.empty
  • graph
  • graph.adjacency
  • graph.star
  • graph.lattice
  • graph.ring
  • graph.tree
  • graph.full
Examples
g1 <- graph.empty()
g2 <- graph( c(1,2,2,3,3,4,5,6), directed=FALSE )
adjm <- matrix(sample(0:1, 100, replace=TRUE, prob=c(0.9,0.1)), nc=10)
g3 <- graph.adjacency( adjm )
g4 <- graph.star(10, mode="out")
g5 <- graph.lattice(c(5,5,5))
g6 <- graph.lattice(length=5, dim=3)
g7 <- graph.ring(10)
g8 <- graph.tree(10, 2)
g9 <- graph.full(5, loops=TRUE)
Documentation reproduced from package igraph, version 0.1.1, License: GPL version 2 or later (June, 1991)

Community examples

Looks like there are no examples yet.