Tarea 4 de Almacenamiento y Recuperación de la
Información
Trimestre 2007 Otoño
Entrega: 12 de noviembre de 2007 a las 22:00.
El propósito de esta tarea es el de practicar la búsqueda
en amplitud, la búsqueda en profundidad y la búsqueda por
prioridad en un grafo. Para esta tarea se considerarán dos
archivos grafo y busca.
El archivo grafo
contendrá un entero N, seguido de la matriz de adyacencia de un
grafo (N renglones con N enteros cada uno) seguido de un vector P de N
enteros. El archivo busca
deberá contener en su primer
renglón el orden de visita de los vértices cuando se hace
la búsqueda en amplitud, seguido del orden de visita de los
vértices cuando se hace la búsqueda en profundidad y
seguido del orden de visita de los vértices cuando se hace la
búsqueda por prioridad. En todos los casos se deberá
comenzar el recorrido en el primer vértice del grafo. En el
último caso se recorrerán primero los vértices de
mayor prioridad y luego los de menor prioridad. En caso de empates, se
recorrerá primero el vértice con menor número.
Puedes suponer que 1 <= N
<= 100 y que los vértices están numerados del 0 al N-1.
Escriba un programa de
nombre amprprNN
que lleve a cabo esta tarea, donde NN son los dos
dígitos de la
clave que le fue proporcionada por el profesor. Por ejemplo, este
archivo grafo
debe generar este archivo busca. Página de pruebas.