Estruturas de dados de grafos

Descripción

Algoritmos Fichas sobre Estruturas de dados de grafos, creado por Marcell Alves el 24/10/2017.
Marcell Alves
Fichas por Marcell Alves, actualizado hace más de 1 año
Marcell Alves
Creado por Marcell Alves hace alrededor de 7 años
8
0

Resumen del Recurso

Pregunta Respuesta
Faster to test if (x,y) is in graph? Adjacency matrices
Faster to find the degree of a vertex? Adjacency lists
Less memory on small graphs? Adjacency lists (m + n) vs. (n²)
Less memory on big graphs? Adjacency matrices (a small win)
Edge insertion or deletion? Adjacency matrices O(1) vs. O(d)
Faster to traverse the graph? Adjacency lists θ(m + n) vs. θ(n²)
Better for most problems? Adjacency lists
Mostrar resumen completo Ocultar resumen completo

Similar

Mapa Mental - Algoritmos e Programação
Marcos Santos2025
Mapa Mental de Revisão de Algoritmos e Programação I
José Toniazzo
Teoria dos Grafos
Natalie Bravo
Árvores B
Jorge Borges
Dijkstra
Rodrigo Amaral
Introdução à Lógica de Computação
Joselaine Frantz
BATERIA OFENSIVA - ESTRUTURA DE DADOS
DANIEL BARROSO
Teoria dos Grafos
Mateus Ferro
Métodos de Pesquisa
Danielle Custodio
livro: Algoritmo estruturado com Portugol
Alex Silva
Estrutura de dados com Java
Jorge Borges