Re: Nó para grafo

[Leonidas O Brandao <leo@ime.usp.br>]

Olá

On Tue, 25 Mar 2003, Reginaldo do Prado wrote:

> Olá pessoal.
> 
> Minha dúvida é a seguinte:
> 
> Sabendo que um nó de um grafo pode ter graus variados, quantos
> campos devem ser declarados de tal forma que cada nó possa receber
> outras referências nesses campos.   Ou seja, em um nó de árvore binária
> declaro dois nós filhos, em um vértice de um grafo como prever quantos
> filhos serão admitidos?
> 
> []s
> Reginaldo.

Você está falando duas coisas, precisa ficar claro, o que
deseja: representar um grafo genérico ou representar uma árvore binária ?

Vou supor que sua dúvida seja "como representar um grafo genérico": ainda
aqui existem muitas possibilidades, pode-se usar matrizes, vetores, listas
ligadas... Para este caso, as representações que sugiro na apostila de
Grafos não servem ? 

Até
Leônidas

 --------------------------------------------------------------------------
 Leônidas de Oliveira Brandão  -  Computer Science Dep. of IME-USP (Brazil)
 leo@ime.usp.br - http://www.ime.usp.br/~leo - +55 (011) 3091 [6298 | 6135] 
 Interessado em Matemática?  Visite o "iMatica":   http://www.matematica.br