`reordernodes`

Renumera os nós de um grafo.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

H = reordernodes(G, order)

Coloca o nó order(k) de G na posição k em H.

Descrição

A estrutura do grafo não muda, apenas a numeração, então H é isomorfo a G. Uma nova numeração importa quando deixa a matriz de adjacência mais estruturada, por exemplo depois de ordenar por grau ou por rótulo de componente, ou para pôr os nós em ordem topológica.

Argumentos de entrada

G: Um graph ou digraph.
order: Permutação de 1:numnodes(G), ou um cell array de nomes de nós na nova ordem.

Argumentos de saída

H: O mesmo grafo com os números dos nós permutados. Arestas, pesos e propriedades dos nós acompanham seus nós.

Exemplo

Rodar a numeração

G = graph([1 2], [2 3]);
H = reordernodes(G, [3 1 2]);
disp(H.Edges.EndNodes)
isisomorphic(G, H)

Saída

     1     3
     2     3
ans = logical
   1

Veja também

isomorphism adjacency addnode rmnode