Início » Aulas » [ED1] Aula 61 – Grafos – Representação de Grafos (Parte 2)

[ED1] Aula 61 – Grafos – Representação de Grafos (Parte 2)

Olá a todos,

Na aula de hoje iremos dar continuidade a aula sobre representação de grafos.

Boa aula!

Anúncios

3 Comentários

  1. willian antonio princi disse:

    i lake

  2. Giulliano Carnielli disse:

    Olá prof. André. Estou acompanhando diversas de suas aulas no YouTube, e o material é realmente muito bom. Obrigado pelo tempo investido!

    Gostaria de tirar uma dúvida sobre esta aula específica (note que, sobre este assunto, assisti apenas a este vídeo, e o anterior #60 – posso estar perdendo algum detalhe). Ocorre que a representação escolhida teria sido por Lista de Adjacência.

    Entretanto, a estrutura definida e a função cria_Grafo parecem apontar para uma solução via Matriz de Adjacência. Notei que, na criação do grafo, o que seria a lista de adjacências (uma lista ligada), na realidade é uma matriz criada dinamicamente. Veja que, para cada vértice, já se instancia memória para todas as possíveis arestas – o que foge do propósito da lista de adjacências.

    Muito obrigado!

    • Backes disse:

      Na verdade, o que se tem é uma lista de adjacências estática. Ao invés de usar ouma lista dinâmica, o que se tem é uma lista estática para armazenar as adjacências. Por isso fica parecido com a matriz.

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: