Grafos y Teoría de Grafos

Una búsqueda en profundidad (DFS) es un algoritmo de búsqueda para lo cual recorre los nodos de un grafo. Su funcionamiento consiste en ir expandiendo cada uno de los nodos que va localizando, de forma recurrente (desde el nodo padre hacia el nodo hijo). Lea más en www.encora.com La profundidad de un grafo se refiere … Leer más

¿Cómo se realiza un grafo? Representar grafos Es común identificar los vértices no por nombre (como «»Audrey»», «»Boston»» o «»suéter»») sino por un número. Una forma sencilla de representar un grafo es solo una lista, o un arreglo, de ∣ E ∣ |E| ∣E∣vertical bar, E, vertical bar aristas, a la que llamamos una lista … Leer más