Los algoritmos de grafos que prueban adyacencias suelen implementarse con una representación de matriz de adyacencia porque la prueba de adyacencia toma tiempo constante con matrices de adyacencia, pero toma tiempo lineal en el grado de los vértices con listas de adyacencia. En este artículo, revisamos la representación de mapa de adyacencia, que admite pruebas de adyacencia en tiempo esperado constante, y mostramos que los algoritmos de grafos se ejecutan más rápido con mapas de adyacencia que con listas de adyacencia por un pequeño factor constante si no prueban adyacencias y por uno o dos órdenes de magnitud si realizan pruebas de adyacencia.