bcomps - filtro de componentes biconectados para gráficos
bcomps [ -stvx? ] [ -ooutfile ] [ files ]
bcomps decompõe gráficos em seus componentes biconectados, imprimindo os componentes na saída padrão.
As seguintes opções são suportadas:
Nenhum gráfico de saída é impresso. Implica o sinalizador -v.
Imprima a árvore de vértice de corte de bloco subjacente.
Cada componente biconectado é impresso como um grafo raiz separado.
Imprime o número de blocos e vértices de corte.
Se especificado, cada gráfico raiz será gravado em um arquivo diferente com os nomes derivados de outfile. Em particular, se os sinalizadores -o e -x forem usados, cada bloco será gravado em um arquivo diferente. Se outfile não tiver um sufixo, o n-ésimo bloco do i-ésimo gráfico será gravado em outfile_n_i. No entanto, o 0º bloco do 0º gráfico é gravado no arquivo de saída.
Se arquivo de saída tiver um sufixo, ou seja, tiver o formato base.sfx, os arquivos terão o mesmo nome acima, exceto pelo acréscimo de .sfx.
A árvore block-cutvertex do gráfico ith é gravada em outfile_n_T, com um sufixo anexado se especificado.
Por padrão, cada gráfico de entrada é impresso, com cada bloco dado como um subgráfico cujo nome é uma concatenação do nome do gráfico de entrada, a string "_bcc_" e o número do bloco.
O seguinte operando é suportado:
Nomes de arquivos contendo 1 ou mais gráficos em formato de ponto. Se nenhum operando arquivos for especificado, a entrada padrão será usada.
bcomps retorna 0 se todos os gráficos de entrada estiverem biconectados; e diferente de zero se algum gráfico tiver vários blocos ou se ocorrer algum erro.
É possível, embora improvável, que os nomes usados para componentes conectados e seus subgrafos possam entrar em conflito com nomes de subgrafos existentes.
Emden R. Gansner erg@research.att.com
ccomps(1), gc(1), dot(1), gvpr(1), gvcolor(1), acyclic(1), sccmap(1), tred(1), libgraph(3)