Recorrer un Grafo, usando arboles

Evaluando propuestas

Publicado: Hace 3 meses Plazo: 30 días Propuestas: 1 Freelancers interesados: 3

Abierto

Descripción:

construir un programa en C que permita almacenar
un grafo (definido en forma rígida) y a partir de la selección de uno de los nodos,
defina árboles que representen los posibles caminos a recorrer.
Para ello, hacer lo siguiente:
a) Crear una estructura que permita almacenar el siguiente grafo:
b) Crear una estructura que permita almacenar un árbol, y los algoritmos de
recorrido de los árboles (inorder, preorden, postorden)
c) Crear un programa en C, que registre el grafo (inserte los 7 nodos y sus
correspondientes enlaces)
d) Que implemente en C el proceso de búsqueda por profundidad de caminos
posibles a partir de un nodo indicado por el usuario.
Por ejemplo, si el usuario dice 3, entonces los caminos posibles son:
3 – 5 – 4.
3 – 5 – 6
Si el usuario dice 4, los caminos son:
4- 6
2
4 – 3 – 5 – 6
Los caminos no están preprogramados, se debe recorrer el grafo.
e) Que el programa imprima los resultados del árbol en los distintos formatos:
inorden, preorden, postorden.

por ultimo el codigo debe estar liberado para ser usado por cualquiera sin mencionar al creador.

Categoría: IT & Programación
Subcategoría: Otros
Tamaño del proyecto: Pequeño
Es un proyecto o una posición?: Un proyecto
Actualmente tengo: Tengo las especificaciones
Experiencia en este tipo de proyectos: No (No he administrado este tipo de proyectos anteriormente)
Disponibilidad requerida: Según se necesite

Freelancers que ya aplicaron para este trabajo

Luis Alvaro Monzón Condori Ingeniero Informático y de Sistemas con 14 años de experiencia. + detalles

Crea tu propio proyecto

¿Buscas un freelancer para realizar un proyecto similar? Crea tu propio proyecto y recibirás ofertas de los mejores freelancers.