subgraph

Extrai o grafo induzido por um conjunto de nós.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

H = subgraph(G, nodeIDs)

Descrição

É o complemento de rmnode: em vez de nomear os nós a descartar, você nomeia os nós a manter. Um padrão comum é achar um componente com conncomp e extraí-lo: subgraph(G, find(bins == k)).

Argumentos de entrada

G

Um graph ou digraph.

nodeIDs

Índices ou nomes de nós a manter.

Argumentos de saída

H

O subgrafo induzido. Seus nós são numerados consecutivamente na ordem dada por nodeIDs; pesos e propriedades dos nós são mantidos.

Exemplo

Maior componente

G = graph([1 2 4 5 6], [2 3 5 6 4]);
[bins, sizes] = conncomp(G);
[~, k] = max(sizes);
H = subgraph(G, find(bins == k));
numnodes(H)
disp(H.Edges.EndNodes)

ans = 3
     1     2
     2     3

Observações

As listas de nós devem ser índices numéricos ou nomes; uma máscara lógica não é aceita.

Veja também

rmnode conncomp graph neighbors