`edgecount`

Número de arestas entre dois nós de um multigrafo.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

n = edgecount(G, s, t)

Conta as arestas entre o nó s e o nó t.

Descrição

Em um grafo simples a resposta é 0 ou 1. Pares repetidos na lista de arestas criam arestas paralelas, então a contagem pode ser maior, e ismultigraph informa true. Em um grafo não direcionado a ordem de s e t não importa; em um dígrafo só contam as arestas de s para t.

Argumentos de entrada

G: Um graph ou digraph, possivelmente com arestas paralelas.
s, t: Um par de nós, como índices ou nomes.

Argumentos de saída

n: Número de arestas que ligam o par. 0 se não forem adjacentes.

Exemplo

Arestas paralelas

G = graph([1 1 2], [2 2 3]);
edgecount(G, 1, 2)
edgecount(G, 2, 3)
edgecount(G, 1, 3)
ismultigraph(G)

Saída

ans = 2
ans = 1
ans = 0
ans = logical
   1

Observações

O MatLivre trata um par de nós por chamada. O MATLAB também aceita vetores de pares de nós.

Veja também

ismultigraph numedges simplify findedge