permute.vertices

0th

Percentile

Permute the vertices of a graph

Create a new graph, by permuting vertex ids.

Keywords
graphs
Usage
permute.vertices(graph, permutation)
Arguments
graph
The input graph, it can directed or undirected.
permutation
A numeric vector giving the permutation to apply. The first element is the new id of vertex 1, etc. Every number between one and vcount(graph) must appear exactly once.
Details

This function creates a new graph from the input graph by permuting its vertices according to the specified mapping. Call this function with the output of canonical.permutation to create the canonical form of a graph.

permute.vertices keeps all graph, vertex and edge attributes of the graph.

Value

  • A new graph object.

concept

Permutation

See Also

canonical.permutation

Aliases
  • permute.vertices
Examples
# Random permutation of a random graph
g <- random.graph.game(20, 50, type="gnm")
g2 <- permute.vertices(g, sample(vcount(g)))
graph.isomorphic(g, g2)

# Permutation keeps all attributes
g$name <- "Random graph, Gnm, 20, 50"
V(g)$name <- letters[1:vcount(g)]
E(g)$weight <- sample(1:5, ecount(g), replace=TRUE)
g2 <- permute.vertices(g, sample(vcount(g)))
graph.isomorphic(g, g2)
g2$name
V(g2)$name
E(g2)$weight
all(sort(E(g2)$weight) == sort(E(g)$weight))
Documentation reproduced from package igraph, version 0.6.5-2, License: GPL (>= 2)

Community examples

Looks like there are no examples yet.