Académique Documents
Professionnel Documents
Culture Documents
Algoritmos de bsqueda
Estos algoritmos buscan cierta propiedad o ciertos datos
dentro de una red.
Encontrar el conjunto de nodos alcanzables desde cierto nodo
Encontrar el conjunto de nodos que pueden alcanzar cierto nodo
Determinar si una red es fuertemente conexa
Determinar si un grafo es acclico
Determinar si un grafo es conexo*
Determinar si un grafo es bipartito*
Animaciones
La estrategia que sigamos dar origen a rboles con distintas
propiedades.
Note que el orden en que se recorren los arcos A(i) influye en el
ordenamiento de la lista de nodos que se agregan a la lista. Por
convencin, recorreremos los arcos ordenados segn el nodo
donde incide el arco (si (i,j) e (i,k) son arcos consecutivos en A(i),
entonces j<k)
orden(i) orden( j) (i , j) A
1
32
5
5
3
1
23
4
4
Animacin