unmesh

Converte uma lista de arestas de malha em uma matriz de adjacência e coordenadas dos nós.

Categoria: Mathematics > Sparse Matrices

Sintaxe

[A, xy] = unmesh(E)

Descrição

Segmentos que compartilham uma extremidade se ligam pelo mesmo nó: duas extremidades com coordenadas idênticas viram um único nó. O par A, xy é exatamente o que o gplot precisa, de modo que um desenho dado como segmentos soltos pode virar um grafo e ser analisado com ferramentas de matrizes esparsas.

Argumentos de entrada

E

Matriz m-por-4; cada linha [x1 y1 x2 y2] é uma aresta, dada pelas coordenadas de suas duas extremidades.

Argumentos de saída

A

Matriz de adjacência simétrica n-por-n, com A(i,j) = 1 quando os nós i e j compartilham uma aresta.

xy

Matriz n-por-2 com as coordenadas das extremidades distintas, numeradas na ordem da primeira aparição.

Exemplo

Um triângulo a partir de três segmentos

E = [0 0 1 0; 1 0 0 1; 0 1 0 0];
[A, xy] = unmesh(E);
full(A)
xy

ans = 3×3

     2    -1    -1
    -1     2    -1
    -1    -1     2
xy = 3×2

     0     0
     0     1
     1     0

Veja também

gplot sparse treelayout spy