`isomorphism`

Encontra um mapeamento de nós que torna dois grafos idênticos.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

p = isomorphism(G1, G2)

Retorna uma permutação de nós, ou um array vazio se os grafos não forem isomorfos.

Descrição

Quando os grafos são isomorfos, renomear o nó i de G1 como p(i) reproduz G2. Pode existir mais de um mapeamento (um grafo simétrico tem muitos) e a função devolve um deles.

Use isisomorphic quando só for preciso um sim ou não.

Argumentos de entrada

G1, G2: Dois grafos do mesmo tipo.

Argumentos de saída

p: Vetor coluna: p(i) é o nó de G2 que corresponde ao nó i de G1.

Exemplo

Casando um caminho

A = graph([1 2], [2 3]);
B = graph([1 3], [3 2]);
p = isomorphism(A, B)'

Saída

p = 1×3

     1     3     2

Veja também

isisomorphic reordernodes graph degree