Permute the vertices of a graph
Create a new graph, by permuting vertex ids.
- The input graph, it can directed or undirected.
- 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.
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
- A new graph object.
# 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))