Campus Livre
indegree
Número de arestas que chegam a cada nó de um dígrafo.
Categoria: Mathematics > Graph and Network Algorithms
Sintaxe
d = indegree(D)Retorna o grau de entrada de cada nó.
d = indegree(D, nodeIDs)Retorna o grau de entrada apenas dos nós indicados.
Descrição
Um nó com grau de entrada zero é uma fonte: nada aponta para ele. Em um grafo acíclico dirigido há sempre pelo menos uma fonte, que é por onde começa uma ordenação topológica. A soma de indegree sobre todos os nós dá numedges(D).
Argumentos de entrada
D- Um
digraph. nodeIDs- Índices ou nomes de nós.
Argumentos de saída
d- Vetor coluna com o número de arestas que terminam em cada nó.
Exemplo
Fontes e sorvedouros
D = digraph([1 1 2 3 4], [2 3 4 4 5]);
indegree(D)'
outdegree(D)'
find(indegree(D) == 0)Saída
ans = 1×5
0 1 1 2 1
ans = 1×5
2 1 1 1 0
ans = 1