Adjacency Maps and Efficient Graph Algorithms
Graph algorithms that test adjacencies are usually implemented with an adjacency-matrix representation because the adjacency test takes constant time with adjacency matrices, but it takes linear time in the degree of the vertices with adjacency lists. In this article, we review the adjacency-map rep...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artigo |
| Lenguaje: | Inglês |
| Publicado: |
MDPI AG
2022-02-01
|
| Colección: | Algorithms |
| Materias: | |
| Acceso en línea: | https://www.mdpi.com/1999-4893/15/2/67 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|