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

Uma explicação facil e superficial de uma rede informática.

Imagem
 Recentemente, perguntaram-me o que faz um gestor de redes ?  Comecei, então, a pensar como podia de uma forma rápida e engraçada (sem usar muitos termos técnicos) explicar, fazendo referencia a como funciona uma rede. Resolvi fazer uma comparação com um exercicio de imaginação a mistura, e sai assim:  o objetivo do gestor de redes é garantir as comunicações .      Configura equipamentos de rede      Aplica políticas na rede      Manutenção da rede      Visualização do tráfego Lab. de redes     Tanto a empresa de Sidney como a de Melburne tenhem intranet, que é uma LAN(Local Area network),  para falar na empresa toda  .  Posteriormente elas pretendem falam entre elas, aqui já é usando a internet ou WAN(world area network) Routers são equipamento layer 3 Switch equipamentos layer 2  Posteriormente a esta apresentação rápida deste lab. de redes, passo a fazer uma comparação.  Inicio um exercício de imaginação fazendo ao mesmo tempo uma compara
Ler mais

Ectomorfos!?carateristicas, alimentação.

Fisico Ectomorfo? Este tipo físico possui aparência fina, com ombros, cintura e quadris mais estreitos.  É fácil para alguém com esse tipo de corpo perder peso e se manter com baixo nível de gordura corporal. Tendo, assim, os Ectomorfos mais dificuldade em ganhar massa muscular. Principais individualidades nutricionais do  Ectomorfo Pessoas com este tipo de físico(ectomorfo) têm um metabolismo mais acelerado e isso reflete em um gasto calórico elevado, fora o gasto energético da atividade física. ou seja, o gasto calórico total  é muito alto.   Nós apresentamos muitas dificuldade em ganhar massa muscular, e é nos muito facilidade em perder peso.  Assim sugiro que fiquemos muito atento a quantidade de calorias que vamos ter de ingerir se o objetivo for hipertrofia. O número de calorias que deve consumir é muito mais alta do que já consome para conseguir crescer. Carbohidratos ( 55% das calorias ) Vai nos ajudar a ganhar massa muscular. Há dois tipos princip
Ler mais

One simply view.

 Unfortunate that there are software programmers out there with malicious intent, but it is good to be aware of the fact. For one better protect install one anti-virus and anti-spyware. The programs designed to damage or do other unwanted actions on a computer system are malwares . Malware - Short for "malicious software".                                                                          MALWARE                                                                      /           |          \                                                                Trojan   Virus   Spyware                                                                                ( Worms ) Trojan , are software programs that masquerade as regular programs. These programs can do malicious things. Virus , Worms , dificult to detect because they are typically invisible files, can cause damage on a computer's. Spyware , can gather data from a user's system without the use
Ler mais