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 0, etc. Every number between zero and vcount(graph)-1 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.

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))-1)
graph.isomorphic(g, g2)
Documentation reproduced from package igraph, version 0.5.5-3, License: GPL (>= 2)

Community examples

Looks like there are no examples yet.