Este artículo formula el problema de determinar todos los reductos de un sistema de información como un problema de búsqueda de grafos. El espacio de búsqueda se representa en forma de un grafo raíz. El algoritmo propuesto utiliza una estrategia de búsqueda en anchura para buscar todos los reductos a partir de la raíz del grafo. Expande los nodos en orden de anchura y utiliza una regla de poda para disminuir el espacio de búsqueda. Se muestra matemáticamente que el algoritmo propuesto es tanto eficiente en tiempo como en espacio.