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