addedge

Adiciona arestas a um grafo ou dígrafo, criando novos nós se necessário.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

H = addedge(G, s, t)

H = addedge(G, s, t, w)

Descrição

Objetos de grafo são valores, então addedge devolve a cópia modificada e normalmente se escreve G = addedge(G, ...). Um índice de nó maior que numnodes(G) adiciona os nós que faltam. Quando o grafo tem nomes de nós, um nome desconhecido em s ou t cria um novo nó com esse nome.

Se G tem pesos, passe w para as novas arestas. As arestas de um grafo não direcionado ficam em ordem, então as novas podem não aparecer no fim de G.Edges.

Argumentos de entrada

G

Um graph ou digraph.

s, t

Nós de origem e destino, como índices ou nomes de nós. Escalares ou vetores de mesmo comprimento.

w

Pesos das arestas, um por nova aresta.

Argumentos de saída

H

Um novo grafo com as arestas adicionadas. O próprio G não é modificado.

Exemplo

Adicionar uma aresta e uma aresta com peso

G = graph([1 2], [2 3]);
G = addedge(G, 1, 3);
disp(G.Edges.EndNodes)
W = addedge(graph([1 2], [2 3], [1 1]), 3, 4, 9);
disp(W.Edges.Weight')

     1     2
     1     3
     2     3
     1     1     9

Veja também

rmedge addnode graph digraph findedge