Estruturas de dados não lineares (Parte V)


Representação de Grafos

 Os Grafos podem ser representados de duas formas:
                                                                               Lista de adjacência 
                                                                               ou
                                                                               Matriz de adjacência


Lista de adjacência
  Dentro de um array, vector em português, cada posição terá o indice de um Vértice do Grafo, e cada posição desse array, vector em português, terá o enderço para um lista das ligações que esse Vértice tiver.

Vamos ver uma Lista de adjacência para entendermos melhor.
       0
Matriz de adjacência
 É criada um Matriz, em que cada  linha/coluna terá o numero de Vértice, e as suas ligações será respectivamente Zero,0, se não existir e um, 1, se houver ligação.


Como seria o Grafo representado por essa matriz ?
0
0

Assim:
.

Mensagens populares deste blogue

Estruturas de dados não lineares (Parte I)

Imagem
Uma estrutura não linear é uma estrutura de dados de tamanho indeterminado, que armazena objectos de alguma forma relacionados , não necessariamente do mesmo tipo.  Por exemplo:   Estás Arvore binária , pois o maior numero  de ramos é dois.       Uma visão mais direcionada para a Progamação:
Ler mais

Pausa mercida

Respeitar a pausa entre treinos  é tão importante quanto fazer exercícios corretamente toda semana. Para que o treino possa ser realmente eficaz, o corpo precisa de tempo de descanso, já que é nessa hora que os músculos se recuperam do desgaste sofrido com o exercício. “Durante um treinamento não estamos ganhando ou melhorando nada. Pelo contrário, estamos gerando uma piora momentânea de nosso estado físico geral. É durante o repouso que o organismo promove adaptações para ser capaz de suportar melhor e com mais eficiência as sobrecargas que lhe foram aplicadas, ficando mais condicionado do que anteriormente”, avalia Fernando Torres, médico desportivo. “Se não der tempo para o corpo se recuperar, o trabalho não trará resultado”, completa o professor de educação física e diretor clínico da Pelé Club, Thales Martins. Equilíbrio é fundamental O descanso exagerado também pode prejudicar o corpo, provocando um “choque” toda vez que a pessoa voltar a se exercitar.  O r...
Ler mais

Contra-tempos de Inverno

Imagem
" A constipação , uma das doenças infecciosas mais habituais e frequentes nas estações frias, caracteriza-se por provocar uma abundante secreção nasal e típicos espirros, por vezes acompanhados com febre, dor de garganta e de cabeça. " LISA FIELDS Estatisticamente duas a cinco constipações por ano, é o que um europeu de qualquer idade apanha durante as temperaturas baixas do rigoroso. Quando as tempera­turas começam a cair, será interessante nos proteger das inevetaveis constipações, para encurtar o seu  período de duração. Indico algumas dicas abaixo. Lave as mãos frequente­mente e beba bebida de mel e limão quentes .   Aqueça o nariz. Cobrir o nariz e a boca com um ca­checol é a solução mais simples.   Aqueça os dedos dos pés. Estudos sugerem que pés gelados podem baixar as resistências aos ví­rus das constipações.   Confie no alívio dos me­dicamentos acessíveis. Tome aspirina ou ibu­profeno.   Enfie-se na cama. «A defesa mais...
Ler mais