Quais são as estruturas de dados comumente utilizadas para implementar os grafos e que permitem representar as arestas como ligações entre os vérti...
Quais são as estruturas de dados comumente utilizadas para implementar os grafos e que permitem representar as arestas como ligações entre os vértices?
Lista de adjacências e matriz de adjacências.
Vetor de marcação e vetor simples.
Árvore binária e árvore binária de busca.
Variáveis estruturadas e registros.
Filas e pilhas.
Lista de adjacências e matriz de adjacências.
Vetor de marcação e vetor simples.
Árvore binária e árvore binária de busca.
Variáveis estruturadas e registros.
Filas e pilhas.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
As estruturas de dados comumente utilizadas para implementar grafos e representar as arestas como ligações entre os vértices são a lista de adjacências e a matriz de adjacências. A lista de adjacências é uma estrutura que armazena para cada vértice uma lista de seus vizinhos, enquanto a matriz de adjacências é uma matriz bidimensional que indica se existe uma aresta entre dois vértices.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar