`findedge`

Índice da aresta entre dois nós.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

idx = findedge(G, s, t)

Retorna a posição da aresta s-t em G.Edges.

Descrição

O índice é a linha de G.Edges que guarda a aresta, o que permite ler ou alterar seu peso com G.Edges.Weight(idx). Em um grafo não direcionado, findedge(G, s, t) e findedge(G, t, s) são iguais. Em um dígrafo a direção importa.

Argumentos de entrada

G: Um graph ou digraph.
s, t: Nós das pontas da aresta, como índices ou nomes.

Argumentos de saída

idx: Índice da aresta, ou 0 quando essa aresta não existe.

Exemplo

Localizar e ler um peso

G = graph([1 2 3], [2 3 4], [10 20 30]);
k = findedge(G, 3, 2)
G.Edges.Weight(k)
findedge(G, 1, 4)

Saída

k = 2
ans = 20
ans = 0

Veja também

findnode rmedge addedge edgecount