Tarea 3 de Almacenamiento y Recuperación de la Información
Trimestre 2013 Primavera
Entrega: 3 de junio de 2013 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.