predecessors

Nós que têm uma aresta para um dado nó de um dígrafo.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

nodes = predecessors(D, nodeID)

Descrição

Em um grafo de dependências, os predecessores de uma tarefa são as tarefas que precisam terminar antes. numel(predecessors(D, n)) é o grau de entrada de n quando não há arestas paralelas.

Argumentos de entrada

D

Um digraph.

nodeID

Um único nó, como índice ou nome.

Argumentos de saída

nodes

Vetor coluna de índices de nós (um cell array de nomes para um grafo nomeado), em ordem crescente.

Exemplo

Quem aponta para o nó 4

D = digraph([1 1 2 3 4], [2 3 4 4 5]);
predecessors(D, 4)'
successors(D, 1)'

ans = 1×2

     2     3
ans = 1×2

     2     3

Veja também

successors inedges indegree neighbors