Estruturas de dados de grafos

Beschreibung

Algoritmos Karteikarten am Estruturas de dados de grafos, erstellt von Marcell Alves am 24/10/2017.
Marcell Alves
Karteikarten von Marcell Alves, aktualisiert more than 1 year ago
Marcell Alves
Erstellt von Marcell Alves vor etwa 7 Jahre
8
0

Zusammenfassung der Ressource

Frage Antworten
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
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

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