Tarea 3 de Almacenamiento y Recuperación de la
Información
Trimestre 2011 Primavera
Entrega: 8 de julio de 2011 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.txt y busca.txt.
El archivo grafo.txt
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.txt
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 usando
el vector P como prioridades de los vértices. 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.