# 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.

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.